论坛 › 萌新交流区 › 递归求公约数

shen1991 发表于 2018-4-18 18:06:37

递归求公约数

def gcd(x, y):
    if y:
      return gcd(y, x%y)
    else:
      return x
   
print(gcd(4, 6))

BlueSand 发表于 2018-4-19 07:24:52

参数大小有讲究的，你这样搞法，当然 不行啊

BlueSand 发表于 2018-4-19 07:30:37

def gcd(x, y):
    # 使传入的参数，大的是x 小的是y
    if x < y:
      x, y = y, x
    if y:
      return gcd(y, x % y)
    else:
      return x


print(gcd(15, 10))

shen1991 发表于 2018-4-19 08:10:23

BlueSand 发表于 2018-4-19 07:30


谢谢

查看完整版本: 递归求公约数