第17讲动动手1 有疑惑，求解答谢谢！

AquamanZ

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

    return x
   
print(gcd(4, 6))

求最大公约数得问题，
1. while y得含义是什么？
2. t是x 除y的余数，那么x ＝ y 的目的是什么？ y ＝ t的目的又是什么？

BngThea

1 只要y不为0就一直执行循环
2 百度 辗转相除法

禾虾仔

辗转相除法呀，这个是求最大公约数的。
辗转相除法， 又名欧几里德算法（Euclidean algorithm），是求最大公约数的一种方法。它的具体做法是：用较小数除较大数，再用出现的余数（第一余数）去除除数，再用出现的余数（第二余数）去除第一余数，如此反复，直到最后余数是0为止。如果是求两个数的最大公约数，那么最后的除数就是这两个数的最大公约数。

jason1213

while循环的条件是，只要为true永远循环，把y作为条件是因为，y最后会等于0，让while循环停止。

咕咕鸡鸽鸽

你大概没点开这题课后题那里的链接吧，那里有辗转相除法的具体解释