GCD最大公约数 欧几里得算法

def gcd(a, b):
    while b:
        a, b = b, a % b
    return a

这段代码定义了一个函数 gcd(a, b)，它用于计算两个整数 a 和 b 的最大公约数（Greatest Common Divisor，缩写为 GCD）。

函数使用了欧几里德算法来计算最大公约数。该算法的基本思想是，通过连续地用较小数除较大数，并用余数替换较大数，直到余数为零，此时较小数即为最大公约数。

具体来说，代码中的 while b: 表示当 b 不为零时，循环执行以下操作：

1.将 a 的值赋给 b，将 b 的值赋给 a，相当于交换两个数的值。
2.计算 a 除以 b 的余数，并将结果赋给 b。
3.重复步骤 1 和步骤 2，直到 b 的值为零。
最后，函数返回的 a 即为 a 和 b 的最大公约数。

这个函数可以用来解决一些与数学相关的问题，比如判断两个数是否互质、简化分数等。