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

不敢面对自己的不完美,总是担心自己的失败,

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

相关文章:

你感兴趣的文章:

标签云: