[알고리즘/백준] 2609: 최대공약수와 최소공배수(python)

유클리드 호제법을 사용하면 된다고 한다. 처음 알았다...

def gcd(m,n):
    while n != 0:
       t = m%n
       (m,n) = (n,t)
    return abs(m)


a, b = map(int, input().split())
print(gcd(a, b))
print(int(a*b / gcd(a, b)))