[已解决]最大公约数

仿生人摸电子鱼

这里的while y 是什么意思呀？还有最后为什么是return x，而不是return y？


1. 编写一个函数，利用欧几里得算法（脑补链接）求最大公约数，例如 gcd(x, y) 返回值为参数 x 和参数 y 的最大公约数。

def gcd(x, y):
    while y:
        t = x % y
        x = y
        y = t

    return x
   
print(gcd(4, 6))

最佳答案

月排行榜 / 总排行榜

昨非

2021-1-17 19:23:03

while y是while y!=0的缩写

至于下面的问题，建议百度辗转相除的定义

以除数和余数反复做除法运算，当余数为 0 时，取当前算式除数为最大公约数，

余数为零，解释了为什么循环终止条件是y=0
当前除数，解释了为什么返回x，而不是y

跳转到最佳答案楼层

jackz007

     while y 的意思是，只要 y 值不为零就开始或继续循环。
     最后 return 的时候，肯定是循环完了，而循环结束的条件是 y = 0，如果返回 y 的话，不就铁定是 0 值了？

昨非

while y是while y!=0的缩写

至于下面的问题，建议百度辗转相除的定义

以除数和余数反复做除法运算，当余数为 0 时，取当前算式除数为最大公约数，

余数为零，解释了为什么循环终止条件是y=0
当前除数，解释了为什么返回x，而不是y

仿生人摸电子鱼

jackz007 发表于 2021-1-17 19:22
while y 的意思是，只要 y 值不为零就开始或继续循环。
     最后 return 的时候，肯定是循环完了， ...

理解了，谢谢~

仿生人摸电子鱼

昨非 发表于 2021-1-17 19:23
while y是while y!=0的缩写

至于下面的问题，建议百度辗转相除的定义

谢谢大佬~

昨非

仿生人摸电子鱼 发表于 2021-1-17 19:46
谢谢大佬~

记得结帖啊同学

仿生人摸电子鱼

昨非 发表于 2021-1-17 19:23
while y是while y!=0的缩写

至于下面的问题，建议百度辗转相除的定义

感谢感谢~

昨非

仿生人摸电子鱼 发表于 2021-1-17 20:16
感谢感谢~

点击你认为最好的答案那一楼层左上角的绿色按钮【设为最佳答案】
才算是把帖子结了啊
及时结帖后，回答问题的人才能得到奖励的

仿生人摸电子鱼

昨非 发表于 2021-1-17 20:18
点击你认为最好的答案那一楼层左上角的绿色按钮【设为最佳答案】
才算是把帖子结了啊
及时结帖后，回 ...

谢谢亲~