问题
A개의 연필이 있고 B개의 지우개가 있을 때 한 사람에 돌아가는 연필의 갯수가 각 사람에게 동일하게 돌아가고,
지우개 역시 마찬가지로 각 사람에게 동일하게 돌아가며,
나눠주는 사람의 수를 최대로 하여 연필과 지우개를 나눠주려고 한다.
예를 들어 연필이 10개가 있고 지우개가 20개가 있을 때,
2명에게 연필 5개와 지우개 10개를 주는 방법도 있지만, 10명에게 연필 1개와 지우개 2개를 나누어 주는 방법도 있다.
연필의 개수와 지우개의 개수가 입력으로 들어올 때 공평하게 물건을 나눠 줄 수 있는
최대 인원 수를 구하는 프로그램을 작성하라.
输入
입력의 첫 번째 줄에는 연필의 수 A(0≤A≤10,000)과 지우개의 수 B(0≤B≤10,000)가 입력된다.
输出
연필과 지우개를 공평히 나눌 때 나눠 줄 수 있는 최대의 수를 출력한다.
示例
14 22
2
需要登录才能编写代码。