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

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

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

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

点赞，这个比较好理解

账号		自动登录	找回密码
密码			立即注册

[技术交流] 递归与欧几里得算法结合求最大公约数

马上注册，结交更多好友，享用更多功能^_^