在Python中带整数的while是什么意思？这个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 y不为零，表达式while y将迭代。在

另一条线以原子方式执行两个操作：

new_x <-- old_x
new_y <-- old_x mod old_y

这将对GCD执行欧几里德算法，元组分配避免了对临时变量的需要。在