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

以下是使用辗转相除法求最大公约数的Python代码：

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

这个函数使用递归的方式实现了辗转相除法，当b等于0时，a就是最大公约数；否则，递归调用gcd函数，将b和a%b作为参数传入。