python求两个数的最大公约数代码

以下是用 Python 实现求两个数的最大公约数的代码：

def gcd(a, b):
    if b == 0:
        return a
    else:
        return gcd(b, a % b)

其中，函数 `gcd(a, b)` 的功能是求出 a 和 b 的最大公约数。这里使用了递归算法，当 b 等于 0 时，a 就是最大公约数；否则，递归调用 `gcd(b, a % b)`，直到 b 等于 0。