python辗转相除法

Python中的辗转相除法可以用下面这段代码实现：

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

其中，a和b是两个需要求最大公约数的数字，gcd函数通过递归的方式实现了辗转相除法。