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

利用辗转相除法求最大公约数的步骤如下：
1. 如果a<b，则交换a和b。
2. 用a除以b，得到余数r，如果r=0，则b就是最大公约数。
3. 如果r不等于0，则用b除以r，得到余数r1。
4. 如此反复，直到rn等于0，此时的b就是最大公约数。

以下是使用欧几里得算法（辗转相除法）求两个数的最大公约数的Python代码：

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