js 求一個數組元素的最小公倍數

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 {
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;
};