python中求最大公约数的代码

可以使用Euclid算法来求解最大公约数：

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

其中，`a`和`b`分别为要求最大公约数的两个数。如果`b`为0，那么最大公约数就是`a`。否则，递归调用`gcd(b, a % b)`求解最大公约数。