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

supermanmimi

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 时退出循环。

跳转到最佳答案楼层

zltzlt

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

wp231957

y==0时，循环终止

supermanmimi

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

好的谢谢大佬 懂了！

supermanmimi

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

好的 谢谢大佬！ 懂了