用辗转相除法求两个整数公约数

辗转相除法，也叫欧几里得算法，是求最大公约数的一种常用方法。

假设要求两个正整数a和b的最大公约数，用辗转相除法的步骤如下：

1. 用a除以b，得到商q和余数r；
2. 如果r等于0，则b就是最大公约数；
3. 如果r不等于0，则用b除以r，得到商q'和余数r'；
4. 如此反复，直到余数为0，则最后一个非零余数的除数就是a和b的最大公约数。

以下是辗转相除法的Python代码实现：

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

其中，a代表第一个整数，b代表第二个整数。