如何编写一个计算最大公约数的Python函数?

编写一个计算最大公约数的函数可以使用欧几里得算法（也称为辗转相除法）。该算法的基本思想是通过反复用较小数除较大数，并用较大数除以余数，直到余数为0时，较小数就是最大公约数。

以下是一个使用欧几里得算法计算两个数的最大公约数的Python函数示例：

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

在这个函数中，参数a和b表示要计算最大公约数的两个整数。函数使用一个while循环来反复用较小数除较大数，并用较大数除以余数，直到余数为0。循环中的每次迭代都更新a和b的值。最后，函数返回的a就是最大公约数。

通过调用这个函数，你可以计算任意两个数的最大公约数，例如：

result = gcd(24, 36)
print(result)

输出结果为：

12

这说明24和36的最大公约数是12。

总结一下，使用欧几里得算法编写一个计算最大公约数的Python函数十分简单和高效。只需使用一个while循环来重复用较小数除较大数，并用较大数除以余数，直到余数为0。最后返回的数就是最大公约数。