gzj137070928 发表于 2020-10-16 15:09:08

递归与欧几里得算法结合求最大公约数

def gcd(x, y):
    if y == 0:
      return x
    else:
      t = x % y
      x = y
      y = t
      return gcd(x,y)


num1 = int(input('请输入第一个数字：'))
num2 = int(input('请输入第二个数字：'))
print(num1, '和', num2, '的最大公约数是：', gcd(num1, num2))

cebby 发表于 2020-10-17 20:22:47

点赞，这个比较好理解
页: [1]
查看完整版本: 递归与欧几里得算法结合求最大公约数