주식 나누기

시간 제한1초메모리 제한128 MB

요약

N과 S가 여러 번 주어질 때, N에 x를 곱한 값이 S를 넘지 않는 최대 정수 x를 각각 출력합니다.

난이도: 쉬움10점 중 1점
유형: 수학, 구현
정답자: 아직 제출이 없습니다

문제

$N$ 명의 사람들과 ACM 수석 심사위원(Chief Judge)이 $S$ 개의 주식을 똑같이 나누어 가진다. (반드시 전부 나눌 필요는 없다.) 각 사람이 가지는 주식의 수를 $x$ 라고 하자. ( $x$ 는 정수여야 한다.) 이때 $x$ 의 최댓값을 구하는 것이 문제이다.

입력 텍스트 파일에서 정수 쌍들을 읽는 프로그램을 작성하시오. 각 쌍은 $N$ ( $1 \le N \le 10000$ ) 과 $S$ ( $1 \le S \le 10^9$ ) 값을 이 순서대로 담고 있다. 입력 데이터는 공백으로 자유롭게 구분되어 있고, 항상 올바르며, 파일의 끝에서 종료된다. 각 정수 쌍에 대해 프로그램은 $x$ 의 최댓값을 계산하여, 아래 예시처럼 그 값을 한 줄의 처음부터 표준 출력에 출력한다.

예제1

예제 1
입력
```
1 100
2 7
10 9
10 10
```
예상 출력
```
50
2
0
0
```