[Python] 유클리드 호재법을 이용한 최소공배수와 최대공약수

def gcd(x, y):
    if y != 0:
        return gcd(y, x % y)
    else:
        return x


def lcm(x, y):
    return (x*y)//gcd(x, y)