最大公约数和最小公倍数（python）

使用辗转相除法求最大公约数

# 最大公约数gcd
def gcd(a, b):
    if a < b:
        a, b = b, a
    r = a % b
    if r == 0:
        return b
    else:
        return gcd(b, r)

# 最小公倍数lcm
def lcm(a, b):
    return (a*b) // gcd(a, b)