用python实现欧几里德算法求最大公约数

方法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