最大公约数python

最大公约数可以使用 Euclid 算法来计算，以下是 Python 代码实现：

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

其中 a 和 b 是需要求最大公约数的两个数。