[백준] 2609번 파이썬 (최대공약수와 최소공배수)

최대공약수와 최소공배수를 구하는 방법은 대표적으로 유클리드 호제법이 있다. 이는 수학적으로도 유용하니 기억해두자.

import sys
input = sys.stdin.readline

a, b = map(int, input().split())

def GCD(x, y):
    if y > x:
        x, y = y, x
    while (y):
        x, y = y, x%y
    return x

def LCM(x, y):
    res = (x*y)//GCD(x, y)
    return res

print(GCD(a, b))
print(LCM(a, b))