gcd和lcm

一、最大公约数（greatest common divisor）

def gcd(a,b):
    if b==0:
        return a
    return gcd(b,a%b)

二、最小公倍数（least common multiple）

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