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

   2025-02-15 7010
核心提示:在Python中,可以使用欧几里得算法(辗转相除法)来求两个数的最大公约数。以下是使用欧几里得算法求最大公约数的Python代码示例

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

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

def gcd(a, b):    while b != 0:        a, b = b, a % b    return a# 测试代码num1 = 24num2 = 36result = gcd(num1, num2)print("最大公约数是:", result)

输出结果为:

最大公约数是: 12

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

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

 
 
更多>同类维修知识
推荐图文
推荐维修知识
点击排行
网站首页  |  关于我们  |  联系方式  |  用户协议  |  隐私政策  |  网站留言