python - 带有整数的 'while' 在 Python 中是什么意思，这个 GCD 代码是如何工作的？

Question

我找到了这个最大的公分母代码:

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

我无法理解 while y 是什么意思，因为 y 是一个整数。它是如何工作的？此外，x, y = y, x % y 行向代码中添加了什么？

Answer 1

对于 while，请阅读:http://docs.python.org/reference/compound_stmts.html#the-while-statement

它说“这会重复测试表达式，如果为真，则执行第一个套件；”

现在的问题是:什么是真的？

阅读:http://docs.python.org/library/functions.html#bool

然后阅读:http://docs.python.org/library/stdtypes.html#truth-value-testing

非零值是真实的。零是错误的。

What does the line "x, y=y, x%y" add to the code?

作为一个问题毫无意义。 “添加到代码中”？什么？什么部分令人困惑？

阅读:http://docs.python.org/reference/simple_stmts.html#assignment-statements

"如果目标列表是逗号分隔的目标列表:对象必须是一个可迭代对象，其项目数与目标列表中的目标数相同，项目从左到右分配给相应的目标。”

对于整数“%”运算符，请阅读:http://docs.python.org/library/stdtypes.html#numeric-types-int-float-long-complex

如果您的问题更具体一些，将会有所帮助。很难按要求回答。