在Python中，求两个数的最大公约数（GCD）可以通过多种算法实现，以下是几种常见的方法：
欧几里得算法（Euclidean Algorithm）
def gcd（a, b）:while b:a, b = b, a % breturn a
暴力枚举法
def gcd_exhaustive（a, b）:if a > b:smaller = belse:smaller = afor i in range（1, smaller + 1）:if （a % i == 0） and （b % i == 0）:gcd = ireturn gcd
更相减损法
def gcd_subtraction（a, b）:if a == b:return aelif a > b:return gcd_subtraction（a - b, b）else:return gcd_subtraction（a, b - a）
使用内置`math`库的`gcd`函数
import mathdef gcd_math（a, b）:return math.gcd（a, b）
你可以选择以上任意一种方法来计算最大公约数。例如，使用欧几里得算法计算两个数的最大公约数：
num1 = 48num2 = 18result = gcd（num1, num2）print（f"{num1} 和 {num2} 的最大公约数是： {result}"）
以上代码将输出 `48` 和 `18` 的最大公约数是 `6`