当前位置:首页python > 正文

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)

现在可以使用以上代码来求解最大公约数和最小公倍数了。只需将想要求解的两个数赋值给变量ab,然后运行代码即可。

野牛程序员教少儿编程与信息学奥赛-微信|电话:15892516892
野牛程序员教少儿编程与信息学竞赛-微信|电话:15892516892
相关推荐

最新推荐

热门点击