两数的最大公倍数

#递推式：gcd(a,b)=gcd(b,a%b)
#递推边界：若b=0,则gcd(a,0)=a
#PS：输入的a,b不必是有序的（即a>b），因为若a<b，则gcd(a,b)=gcd(b,a)
def gcd(a,b):
    if b==0:
        return a
    else:
        return gcd(b,a%b)

两数的最大公倍数

ans=a*b/gcd(a,b) 
为防止a*b溢出，常写成以下形式：
ans=a/gcd(a,b)*b