[已解决]编写自定义函数（求最大公约数）

jzh

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

    return x
   
这个公式的运行原理是什么？   下面是我自己代入的数字解析，但是发现怎么都不对。

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

    return x

假设x=4,6=y,那最后的输出结果应该是4（这里4%6我在Python运行，返回的结果是4），但是实际上它的输出结果是2，是正确的

我有两个不明白的地方：

1、while后面的y等于6的话，那这个程序不是循环6次吗？
2、这个函数是怎么运行的

最佳答案

月排行榜 / 总排行榜

ba21

2017-12-2 18:13:15

while y:

y ==0 为假， y==非0 为值 。你代入了数字，while循环还没有为0，还没有结果，继续循环啊。

跳转到最佳答案楼层

ba21

while y:

y ==0 为假， y==非0 为值 。你代入了数字，while循环还没有为0，还没有结果，继续循环啊。

jzh

ba21 发表于 2017-12-2 18:13
while y:

y ==0 为假， y==非0 为值 。你代入了数字，while循环还没有为0，还没有结果，继续循环啊。

y==0不应该为真吗？  能说的再具体点吗？

jzh

jzh 发表于 2017-12-2 18:16
y==0不应该为真吗？  能说的再具体点吗？

想起来了。。0为假，其他为真，谢谢