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

好的，使用Python实现最大公约数的辗转相除法如下：

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

其中，a和b为待求最大公约数的两个正整数。在while循环中，每次将b赋值为a除以b的余数，然后将a赋值为原来的b，直到b等于0为止。最后返回a即为最大公约数。