Python之最大公约数和最小公倍数

#方法一def gcd(a,b):    if a<b:        a,b = b,a    c  = a%b    if c==0:        return b    else:        return gcd(b,c)a = 25b = 15c ＝ gcd(a,b)print '最大公约数',cprint '最小公倍数',a*b/c

＃辗转相除法，是解最大公约数最简单的方法。

#方法二   if a<b:       a,b = b,a   print max([x for x in range(1,a) if a%x==0 and b%x==0])