答案是三种求最大公约数的方法：math.gcd()函数最简便，欧几里得算法高效且经典，更相减损术直观但较慢，适合教学。
在 Python 中求最大公约数（GCD，Greatest Common Divisor）有多种方法，以下是三种常用且实用的方式，每种都有其适用场景和实现逻辑。
1. 使用内置 math.gcd() 函数
Python 标准库中的 math 模块提供了 gcd() 函数，是最简单直接的方法。
从 Python 3.5 开始，math.gcd() 可直接使用；在 3.9 之后还支持多个参数。
- 优点：代码简洁，性能好，经过优化
- 缺点：只能处理整数，不能自定义算法逻辑
示例代码：
import math
result = math.gcd(48, 18)
print(result) # 输出 6
2. 使用欧几里得算法（辗转相除法）
这是数学上经典的求 GCD 方法，基于原理：gcd(a, b) = gcd(b, a % b)，直到余数为 0。
- 适合理解算法本质
- 可以用循环或递归实现
递归实现：
def gcd(a, b):
if b == 0:
return a
return gcd(b, a % b)
print(gcd(48, 18)) # 输出 6
循环实现（更节省内存）：
def gcd(a, b):
while b:
a, b = b, a % b
return a
3. 使用更相减损术（辗转相减法）
这是中国古代《九章算术》中的方法，基于原理：两个数的最大公约数等于它们的差与较小数的 GCD。
- 思想直观，但效率低于欧几里得算法
- 适合教学理解
实现方式：
def gcd(a, b):
while a != b:
if a > b:
a -= b
else:
b -= a
return a
print(gcd(48, 18)) # 输出 6
注意：当两数相差较大时，减法次数多，性能较差。可结合位运算优化成“更相减损术 + 移位”（如 Stein 算法），但在一般场景中不常用。
基本上就这些。日常使用推荐 math.gcd()，学习算法理解可用欧几里得，了解数学历史可以看看减损术。不复
杂但容易忽略细节。
