辗转相除法求最大公约数python

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

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

其中，`a` 和 `b` 分别为要求最大公约数的两个数，`gcd` 函数将会递归调用自身，直到 `b` 为 0，此时 `a` 即为最大公约数。