[已解决]求助 while

kite1234 · 发表于 2019-4-23 16:31:17

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

x

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

return x

print(gcd(4, 6))
while 后为什么是y 不能是x，while后如火选择其参数？

有无大神通宵其中玄妙？

最佳答案

数据云

2019-4-23 18:10:47

因为你是算最大公约数
当循环运算两数相除为0时即为最大公约数，此时跳出循环
你把x % y d的余数为 0 赋值给了t，t 又赋值给 y，所以当 y 为 0退出循环输出结果

冬雪雪冬 · 发表于 2019-4-23 16:34:51

如果是x，则运算中y可能为0，无法%操作。

塔利班 · 发表于 2019-4-23 16:35:17

网管管通宵，大的在前面可以减少递归次数

凌九霄 · 发表于 2019-4-23 16:36:15

选什么参数看具体情况而定

zlj19931010 · 发表于 2019-4-23 17:20:44

什么时候停止，当然是整除的时候，以你上面的代码：整除的时候就是t = 0-->y = t-->所以选择y/t作为结束标志都行

数据云 · 发表于 2019-4-23 18:10:47

因为你是算最大公约数
当循环运算两数相除为0时即为最大公约数，此时跳出循环
你把x % y d的余数为 0 赋值给了t，t 又赋值给 y，所以当 y 为 0退出循环输出结果

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