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