仿生人摸电子鱼 发表于 2021-1-17 19:18:49

最大公约数

这里的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))

jackz007 发表于 2021-1-17 19:22:41

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

昨非 发表于 2021-1-17 19:23:03

本帖最后由 昨非 于 2021-1-17 19:27 编辑

while y是while y!=0的缩写

至于下面的问题，建议百度辗转相除的定义
以除数和余数反复做除法运算，当余数为 0 时，取当前算式除数为最大公约数，

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

仿生人摸电子鱼 发表于 2021-1-17 19:45:42

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

理解了，谢谢~

仿生人摸电子鱼 发表于 2021-1-17 19:46:50

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

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


谢谢大佬~

昨非 发表于 2021-1-17 19:47:27

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

记得结帖啊同学

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

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

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


感谢感谢~

昨非 发表于 2021-1-17 20:18:10

本帖最后由 昨非 于 2021-1-17 20:20 编辑

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

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

仿生人摸电子鱼 发表于 2021-1-17 20:59:51

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

谢谢亲~
页: [1]
查看完整版本: 最大公约数