如何计算多个数字的最小公倍数?
到目前为止,我只能在两个数字之间进行计算。但是不知道如何扩展它以计算3个或更多数字。
到目前为止,这就是我的做法
LCM = num1 * num2 / gcd ( num1 , num2 )
使用gcd可以计算数字的最大公约数。使用欧几里得算法
但我不知道如何计算3个或更多数字。
您可以通过迭代计算两个数字的LCM来计算两个以上的LCM
lcm(a,b,c) = lcm(a,lcm(b,c))