python中辗转相除

辗转相除是求两个数的最大公约数的一种方法，Python中可以使用以下代码实现：

def gcd(a, b):
    while b:
        a, b = b, a % b
    return a

其中，a和b是要求最大公约数的两个数，while循环中不断用b去除a，并将余数赋值给b，直到b为0，此时a就是最大公约数。