python求m和n的最小公倍数
作者:野牛程序员:2023-07-11 07:47:18python阅读 2555
要求两个数m和n的最小公倍数(LCM),可以使用以下的Python代码实现:
def gcd(a, b):
# 计算最大公约数(GCD)
while b:
a, b = b, a % b
return a
def lcm(m, n):
# 计算最小公倍数(LCM)
return (m * n) // gcd(m, n)
# 测试
m = 12
n = 18
result = lcm(m, n)
print("最小公倍数为:", result)在上述代码中,首先定义了一个计算最大公约数(GCD)的函数gcd(a, b),使用欧几里得算法来实现。然后,使用公式LCM(m, n) = (m * n) / GCD(m, n)来计算最小公倍数(LCM)的函数lcm(m, n),其中//操作符表示整数除法。
接下来,定义了两个数m和n的值(在这个示例中,m=12,n=18),然后调用lcm(m, n)函数计算它们的最小公倍数,并将结果打印输出。
在这个例子中,m和n的最小公倍数为36。可以根据需要修改m和n的值来进行测试
野牛程序员教少儿编程与信息学奥赛-微信|电话:15892516892

- 上一篇:python列表追加元素代码
- 下一篇:python列表求最大值和最小值
