基于python求两个数最大公约数函数gcd

一、gcd函数

在Python中，可以使用math模块中的gcd()函数来求两个数的最大公约数。首先需要导入math模块，然后使用gcd()函数来计算最大公约数。

二、示例

以下是使用Python求两个数最大公约数的示例代码：

import math
# 定义两个数
a = 36
b = 48
# 求最大公约数
gcd_result = math.gcd(a, b)
# 输出结果
print("最大公约数为：", gcd_result)

在这个例子中，我们导入了math模块，然后定义了两个数a和b。接下来，使用math.gcd()函数来计算a和b的最大公约数，并将结果保存在gcd_result变量中。最后，使用print()函数将结果输出到控制台。

你可以将代码中的a和b替换为你需要求最大公约数的两个数，然后运行代码，即可得到最大公约数的结果。

如果没有python运行环境，可以使用在线python编辑器。在线python编辑器 ——https://c.runoob.com/compile/9/

左边输入程序，点击运行，右侧输出结果。