1학년 사탕
면접 대비시간 제한1초메모리 제한1024 MB
n명의 1학년에게 나눠 줄 사탕 개수를 정합니다. 두 사람이 각각 a에서 b개 사이로 사서 합의 나머지가 가장 작도록 x와 y를 구합니다.
문제
고등학생 안드레이와 아냐는 9월 1일에 열리는 1학년 축하 행사에 참석할 계획이다. 두 사람은 1학년 학생들에게 나눠 줄 사탕을 가져가기로 했다. 행사에는 명의 1학년 학생이 있다. 두 고등학생은 각각 개 이상 개 이하의 사탕을 살 용의가 있다.
두 사람은 사탕의 총개수를 모든 1학년 학생에게 똑같이 나눌 수 있기를 원한다. 그것이 불가능하면, 똑같이 나눈 뒤 남는 사탕이 가능한 한 적기를 원한다. 같은 결과를 내는 구매 방법이 여러 가지이면, 안드레이가 가장 많이 사는 방법을 고른다. 그래도 여러 가지이면, 아냐가 가장 많이 사는 방법을 고른다.
두 사람이 각각 몇 개의 사탕을 사야 하는지 구하라.
입력
세 개의 자연수가 한 줄에 하나씩 주어진다. 첫 줄은 1학년 학생 수 , 둘째 줄은 각 고등학생이 살 용의가 있는 사탕의 최소 개수 , 셋째 줄은 최대 개수 이다. (, )
출력
안드레이가 살 사탕의 개수 와 아냐가 살 사탕의 개수 를 이 순서대로 두 정수로 출력한다.