최대공약수, 최소공배수

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

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