方法1:
def gcd(x, y):
while n:
x, y = y,
x % y return x
方法2:
def yue(x,y):
if y:
return gcd(y,x%y)
else:
return x
用python实现欧几里德算法求最大公约数,布布扣,bubuko.com
原文：http://www.cnblogs.com/nimrod-bit/p/3705249.html