같은 크기의 충전 묶음

문제

한 전기차 충전소에는 동쪽 구역과 서쪽 구역이 있다. 동쪽 구역에는 충전 연결 장치가 A개 있고, 서쪽 구역에는 충전 연결 장치가 B개 있다. 충전소는 점검할 때 장치를 하나씩 처리하는 대신, 여러 장치를 같은 크기의 묶음으로 나누어 처리하려고 한다. 장치는 모두 서로 구별되지만, 묶음을 만드는 데에는 장치의 개수만 영향을 준다. 점검 묶음을 만드는 규칙은 다음과 같다. 모든 묶음에 들어가는 장치의 개수는 하나의 양의 정수 d로 같아야 한다. 동쪽 구역의 장치와 서쪽 구역의 장치를 한 묶음에 함께 넣을 수는 없다. 또한 각 구역의 모든 장치를 빠짐없이 묶음에 넣어야 하며, 어느 장치도 두 묶음에 들어갈 수 없다. 따라서 동쪽과 서쪽 구역 모두 장치가 남지 않도록 각각 나눌 수 있어야 한다. 충전소는 한 번에 처리하는 장치가 많을수록 점검 준비가 편리하다고 판단했다. 이에 따라 위 규칙을 지키는 d 중 가장 큰 값을 선택한다. 묶음의 개수를 가장 크게 만드는 것이 아니라, 한 묶음에 들어가는 장치의 개수를 가장 크게 만드는 것이 목적이다. 예를 들어 한 구역에서만 장치가 남지 않는 값은 선택할 수 없다. 두 구역의 장치 개수가 같다면 각 구역 전체를 각각 하나의 묶음으로 만들어도 된다. A와 B는 각각 1 이상 1,000 이하의 정수다. 장치를 한 개씩 묶으면 언제나 규칙을 만족하므로 가능한 값이 없는 경우는 발생하지 않는다. 가장 큰 정수 값 하나를 구하는 문제이므로 동점에 따른 추가 선택 규칙은 필요하지 않다. 선택한 한 묶음의 장치 개수 d를 출력한다.

입력

첫째 줄에 두 정수 A와 B가 공백으로 구분되어 주어진다.
1 ≤ A, B ≤ 1,000이다.

출력

규칙을 만족하는 가장 큰 묶음 크기 d를 정수 하나로 출력한다.

18 30

6

17 24

1

9 9

9

출처: Devin.KR 자체 제작