一尘不染

3个或更多数字的最小公倍数

algorithm

如何计算多个数字的最小公倍数?

到目前为止,我只能在两个数字之间进行计算。但是不知道如何扩展它以计算3个或更多数字。

到目前为止,这就是我的做法

LCM = num1 * num2 /  gcd ( num1 , num2 )

使用gcd可以计算数字的最大公约数。使用欧几里得算法

但我不知道如何计算3个或更多数字。


阅读 218

收藏
2020-07-28

共1个答案

一尘不染

您可以通过迭代计算两个数字的LCM来计算两个以上的LCM

lcm(a,b,c) = lcm(a,lcm(b,c))
2020-07-28