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

辗转相除法，也称欧几里德算法，可以用来求解两个整数的最大公约数（Greatest Common Divisor，简称GCD）。其基本思想是：用较大的数除以较小的数，再用余数（第一次除法的余数是较小数，以后每次的余数是上次的除数除以这次的余数）去除较小的数，直到余数为0为止，此时除数即为最大公约数。

以下是一个使用 Python 实现辗转相除法求解最大公约数的例子：

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

其中，a 和 b 是需要求解最大公约数的两个整数。函数首先判断 b 是否为 0，如果是则返回 a；否则进行辗转相除法的计算，将 b 与 a%b 的值赋给 a 和 b，直到 b 变为 0，此时 a 即为最大公约数。