python如何求两个数的最大公约数

共计 343 个字符，预计需要花费 1 分钟才能阅读完成。

在 Python 中，可以使用欧几里得算法（辗转相除法）来求两个数的最大公约数。

以下是使用欧几里得算法求最大公约数的 Python 代码示例：

def gcd(a, b):
    while b != 0:
        a, b = b, a % b
    return a

# 测试代码
num1 = 24
num2 = 36
result = gcd(num1, num2)
print(" 最大公约数是：", result)

输出结果为：

最大公约数是：12

首先，定义一个名为 gcd 的函数，该函数接受两个参数 a 和b。然后，使用一个 while 循环，当 b 不等于 0 时，执行辗转相除的操作，将 b 的值赋给 a，将a 除以 b 的余数赋给 b。最后，返回a 作为最大公约数。

在测试代码中，我们输入两个数 24 和 36，调用 gcd 函数来求它们的最大公约数，并将结果打印出来。

丸趣 TV 网 – 提供最优质的资源集合！