최대공약수와 최소공배수
면접 대비시간 제한2초메모리 제한512 MB
두 수 a, b가 주어질 때 a, b와 최대공약수와 최소공배수가 같은 x <= y를 찾아 y - x가 최소가 되도록 한다.
문제
세레자는 수학 문제를 아주 좋아한다. 얼마 전 수학 동아리에서 최대공약수와 최소공배수가 무엇인지 배웠다.
두 자연수 와 의 최대공약수는 두 수의 공통 약수 중 가장 큰 수 , 즉 가 로 나누어떨어지고 도 로 나누어떨어지는 가장 큰 이다. 예를 들어 이다. 두 정수 와 의 최소공배수는 두 수의 공통 배수 중 가장 작은 수 , 즉 가 로 나누어떨어지고 가 로 나누어떨어지는 가장 작은 이다. 예를 들어 이다.
세레자는 최대공약수와 최소공배수가 같은 수 쌍이 여러 개 있을 수 있다는 것을 곧바로 알아차렸다. 이제 그는 이런 질문에 관심을 가졌다. 두 수 와 가 주어졌을 때, 최대공약수와 최소공배수가 와 의 것과 같은 두 수는 서로 얼마나 가까울 수 있을까?
두 수 와 가 주어졌을 때, 이고 이며 가 최소인 두 수 와 를 찾아라.
입력
첫째 줄에 두 자연수 와 가 주어진다. ()
출력
이고 이며 가 최소인 두 자연수 와 ()를 출력한다.