js 求一个数组元素的最小公倍数

今天我在网上查 “js 求一个数组元素的最小公倍数”，不管是Google还是百度，查出来的答案竟然都是一样的，最关键的是这是错误的。

错误在哪那！刚一看感觉是正确的，而且你输入几个不同的数组，输出的是正确的，but，当我输入[2,3,4]的时候竟然是24，这就很明显不对了，还有输入[0,1]的时候输出的是1，

我发现了这两点不对。好了贴一下我自己的代码。

var lcm = function () {
  // TODO: Program me
  var m=0;
  for(var i=0;i<arguments.length;i++)
  {
    if(arguments[i]==0)
     return 0;
    m=gcd(m,arguments[i]);
  }
  return m;
};
function gcd(a,b){
   var maxNum=Math.max(a,b),minNum=Math.min(a,b),count;
   if(a===0||b===0)
   return maxNum;
   for(var i=1;i<=maxNum;i++)
   {
       count=minNum*i;
       if(count%maxNum===0)
       {  
         return count;
         break;
       }
        
   }
}

传入的数组参数是非负的整数。

如果这还不过瘾的话，下面是大牛的代码：

var lcm = function () {
  function gcd(a,b) {
    if (a == 0) return b;
    return gcd(b%a, a);
  }
  return Array.prototype.slice.apply(arguments).reduce(function(a,b) {return a*b / gcd(a,b);}, 1);
};

是不是超级简洁。

如果觉得还不够的话：

var lcm = function ()
{
  var numbers = Array.prototype.slice.call(arguments);
  if (!numbers.length)
    return null;


  if (!Math.min.apply(null, numbers))
    return 0;


  return numbers.reduce(lcmOf2Numbers, numbers.pop());
};


var lcmOf2Numbers = function (number1, number2)
{
  return number1 * number2 / gcdOf2Numbers(number1, number2);
};


var gcdOf2Numbers = function (number1, number2)
{
  return !number2 ? number1 : gcdOf2Numbers(number2, number1 % number2);
};

那么是不是还可以这样：

var lcm = function () {
  
  if(!arguments.length) return false;
  if(arguments.length == 1) return arguments[0];    


  var length = arguments.length,
      base   = arguments[0];


  for( var i=1; i < length; i++ ){


      var current = arguments[i],
          bbase = base;


           while( base && current ){
               if( base > current ){
                  base = base % current;
               } else {
                  current = current % base;
               }
           }


           base = (bbase * arguments[i])/(base+current);
  }
  return base;
};