Python交流 › Python问题求助 › 为什么求不出来最大公约数 应该怎么改

从善如流疾恶如仇 发表于 2022-3-10 08:16:12

为什么求不出来最大公约数 应该怎么改

def dess(x,y):
    if x > y:
      t = x - y
      x = y
      y = t
      
      if x == y:
            return x
      dess(x,y)
         
    else:
      if x == y:
            return x
      else:
            t = x
            y = t
            x = y
      dess(x,y)
      

print(dess(18,15))

万山红环保周至山 发表于 2022-3-10 08:16:26

def dess(x,y):
    if x==y:
      return x
    else:
      if x > y:
            t = x - y
            x = y
            y = t
            return dess(x,y)      
      else:
            t = y - x
            y = x
            x = t
            return dess(x,y)
      

print(dess(18,15))

查看完整版本: 为什么求不出来最大公约数 应该怎么改