백준 알고리즘 2609번 최대공약수와 최소공배수(python)

최대공약수를 구하면 최소공배수는 쉽게 구할수 있다. 

최소공배수 = n1 * n2 // 최대공약수

n1, n2 = map(int, input().split())
a, b = max(n1, n2), min(n1, n2)
while(b != 0):
        n = a%b
        a = b
        b = n
gcd = a
lcm = n1 * n2 // gcd
print(gcd)
print(lcm)