[백준]S5-2609

from collections import deque
a, b = map(int, input().split())
if max(a,b) % min(a,b) == 0:
    print(min(a,b))
    print(max(a,b))
else:
    n = 1
    ans = deque()
    while n <= min(a,b):
        if a % n ==0 and b % n ==0:
            ans.append(n)
            n += 1
        else:
            n += 1
    M = max(ans)
    print(M)
    print(int(M*(a/M)*(b/M)))

유클리드 호제법으로 다시 풀어보면 좋을듯 하다.