python 辗转相除法

辗转相除法，也称为欧几里德算法，用于求两个整数的最大公约数。其基本原理是，对于两个正整数 a 和 b（a>b），它们的最大公约数等于 b 和 a%b（a 对 b 取余）的最大公约数。

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

def gcd(a, b):
    if b == 0:
        return a
    else:
        return gcd(b, a % b)

这个函数递归地调用自身，直到 b 等于 0。此时，a 就是两个整数的最大公约数。