python算法--（1）最大公约数gcd和最小公倍数lcm

最大公约数

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

print gcd(a,b)

最小公倍数

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

print lcm(a,b)