공약수

https://www.acmicpc.net/problem/2436

풀이

주어진 최소공배수에 최대공약수를 나누어 나온 값에 약수쌍의 차가 가장 작은 쌍을 선택해 최소공배수와 곱한값이 답이다.