Python求最大公约数和最小公倍数
作者:野牛程序员:2023-06-20 06:52:24python阅读 2850
可以使用Python的内置函数来求解最大公约数和最小公倍数。
首先,我们需要导入Python的math
模块,它提供了一些数学函数,包括求最大公约数和最小公倍数的函数。
import math
接下来,我们可以使用math
模块中的gcd
函数来求最大公约数。gcd
函数接受两个参数,返回它们的最大公约数。
a = 24 b = 36 gcd = math.gcd(a, b) print("最大公约数:", gcd)
对于最小公倍数,我们可以使用math
模块中的lcm
函数。lcm
函数接受两个参数,返回它们的最小公倍数。
a = 24 b = 36 lcm = a * b // math.gcd(a, b) # 最小公倍数 = 两数之积 / 最大公约数 print("最小公倍数:", lcm)
现在可以使用以上代码来求解最大公约数和最小公倍数了。只需将想要求解的两个数赋值给变量a
和b
,然后运行代码即可。
野牛程序员教少儿编程与信息学奥赛-微信|电话:15892516892

- 上一篇:python从键盘输入任意多个数字
- 下一篇:python辗转相除法求最大公约数