论坛 › 新手乐园 › 利用欧几里得算法（脑补链接）求最大公约数

supermanmimi 发表于 2020-2-20 09:53:56

利用欧几里得算法（脑补链接）求最大公约数

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

    return x
   
print(gcd(4, 6))

各位大佬 while = y： 循环 达到什么条件就停止循环了呀？这一点没太看懂

zltzlt 发表于 2020-2-20 09:56:47

while y 就是 while y != 0 ，当 y 不为 0 时执行循环体，当 y 等于 0 时退出循环。

wp231957 发表于 2020-2-20 09:57:23

y==0时，循环终止

supermanmimi 发表于 2020-2-20 10:14:11

wp231957 发表于 2020-2-20 09:57
y==0时，循环终止

好的谢谢大佬 懂了！

supermanmimi 发表于 2020-2-20 10:14:45

zltzlt 发表于 2020-2-20 09:56
while y 就是 while y != 0 ，当 y 不为 0 时执行循环体，当 y 等于 0 时退出循环。

好的 谢谢大佬！ 懂了

查看完整版本: 利用欧几里得算法（脑补链接）求最大公约数