两数的最大公倍数 #递推式: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