用python 求两个数的最大公约数

可以使用辗转相除法来求两个数的最大公约数，具体步骤如下：

1. 用较小的数除以较大的数，得到余数
2. 如果余数为0，则较大的数即为最大公约数
3. 如果余数不为0，则用上一步得到的余数和较小的数再次执行步骤1

以下是Python代码实现：

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

其中，a和b分别为两个需要求最大公约数的数。函数返回值即为它们的最大公约数。