首页python用函数嵌套的方法求两个数的最大公约数及最小公倍数。

python用函数嵌套的方法求两个数的最大公约数及最小公倍数。

时间: 2023-05-01 18:07:03 浏览: 102

python求最大公约数和最小公倍数的简单方法

5星 · 资源好评率100%

python怎么求最大公约数和最小公倍数一、求最大公约数用辗转相除法求最大公约数的算法如下：两个正整数a和b（a>b），它们的最大公约数等于a除以b的余数c和b之间的最大公约数。比如10和25，25除以10商2余5，那么10和25的最大公约数，等同于10和5的最大公约数。具体代码如下： def gongyue(a, b): 欧几里得算法----辗转相除法 :param a: 第一个数 :param b: 第二个数 :return: 最大公约数 # 如果最终余数为0 公约数就计算出来了 while(b!=0): temp = a

可以使用Python内置函数max()和min()，传入两个数作为参数，分别求出最大公约数和最小公倍数。示例代码： ```python import math a = 24 b = 36 # 求最大公约数 gcd = math.gcd(a, b) print("最大公约数：", gcd) # 求最小公倍数 lcm = (a * b) // gcd print("最小公倍数：", lcm) ```

阅读全文