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

Question

3个或更多数字的最小公倍数如何计算多个数字的最小公倍数？到目前为止，我只能在两个数字之间进行计算。但不知道如何扩展它来计算3个或更多数字。到目前为止，这就是我做到的LCM = num1 * num2 /  gcd ( num1 , num2 )使用gcd是计算数字的最大公约数的函数。使用欧几里得算法但我无法弄清楚如何计算3个或更多数字。

Answer 1

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

lcm(a,b,c) = lcm(a,lcm(b,c))

Answer 2

这是一个ECMA风格的实现：

function gcd(a, b){
    // Euclidean algorithm
    var t;
    while (b != 0){
        t = b;
        b = a % b;
        a = t;
    }
    return a;}function lcm(a, b){
    return (a * b / gcd(a, b));}function lcmm(args){
    // Recursively iterate through pairs of arguments
    // i.e. lcm(args[0], lcm(args[1], lcm(args[2], args[3])))
    if(args.length == 2){
        return lcm(args[0], args[1]);
    } else {
        var arg0 = args[0];
        args.shift();
        return lcm(arg0, lcmm(args));
    }}