用Python的辗转相除法求两个数的最大公约数

可以使用以下代码实现辗转相除法求两个数的最大公约数：

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

在这个函数中，我们使用一个 while 循环，每次将 b 赋值为 a 除以 b 的余数，同时将 a 赋值为原来的 b，直到 b 等于 0。最后，a 就是最大公约数。

例如，如果我们要求 12 和 18 的最大公约数，调用 gcd(12, 18) 就会返回 6。