Python如何求最大公约数

Python提供了多种方法来求最大公约数（GCD）。

1. 使用math模块中的gcd()函数：

import math a = 12 b = 18 gcd = math.gcd(a, b) print(gcd) 

2. 使用递归实现的欧几里得算法：

def gcd(a, b): if b == 0: return a else: return gcd(b, a % b) a = 12 b = 18 gcd_result = gcd(a, b) print(gcd_result) 

3. 使用循环实现的欧几里得算法：

def gcd(a, b): while b: a, b = b, a % b return a a = 12 b = 18 gcd_result = gcd(a, b) print(gcd_result) 

无论使用哪种方法，以上代码的输出结果都是6，即12和18的最大公约数为6。