求两个数的最大公约数Python

可以使用辗转相除法（欧几里得算法）来求两个数的最大公约数。

辗转相除法的基本思路是：设两数为 a、b（a > b），将 a 除以 b，得到余数 c，若 c=0，则 b 即为最大公约数；否则，b 和 c 继续执行上述操作，直到余数为 0。

以下是使用 Python 实现辗转相除法求两个数的最大公约数的代码：

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

# 示例
print(gcd(24, 36))  # 输出：12

在上面的代码中，`gcd()` 函数接受两个参数 `a` 和 `b`，如果 `b` 等于 0，则返回 `a`，否则返回 `gcd(b, a % b)`，其中 `a % b` 表示 a 除以 b 的余数。这样就能实现递归调用，直到 b 等于 0 时返回最大公约数 a。