백준 2606 최대공약수와 최소공배수

백준 2606

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

def gcd(a,b):
    while b:
        a,b = b, a % b
    return a

print(gcd(a,b))

def lcm(a,b):
    return (a*b//gcd(a, b))
print(lcm(a,b))