用Python使用辗转相除法求出最大公约数

您好，我可以回答这个问题。使用Python可以通过以下代码实现辗转相除法求最大公约数：

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

其中，a和b为需要求最大公约数的两个数。调用该函数即可得到最大公约数。