在Python中，求两个数的最大公约数（GCD）可以通过多种算法实现，以下是几种常见的方法：
欧几里得算法（Euclidean Algorithm）
python
def gcd（a, b）:
while b:
a, b = b, a % b
return a
暴力枚举法
python
def gcd_exhaustive（a, b）:
if a > b:
smaller = b
else:
smaller = a
for i in range（1, smaller + 1）:
if （a % i == 0） and （b % i == 0）:
gcd = i
return gcd
更相减损法
python
def gcd_subtraction（a, b）:
if a == b:
return a
elif a > b:
return gcd_subtraction（a - b, b）
else:
return gcd_subtraction（a, b - a）
使用内置`math`库的`gcd`函数
python
import math
def gcd_math（a, b）:
return math.gcd（a, b）
你可以选择以上任意一种方法来计算最大公约数。例如，使用欧几里得算法计算两个数的最大公约数：
python
num1 = 48
num2 = 18
result = gcd（num1, num2）
print（f"{num1} 和 {num2} 的最大公约数是： {result}"）
以上代码将输出 `48` 和 `18` 的最大公约数是 `6`
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
如需转载请保留出处：https://sigusoft.com/bj/66586.html