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

男娘i 2022-08-08 06:20 181阅读 0赞

今天我在网上查 “**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;  
\};

发表评论取消回复

表情：

评论列表（有 0 条评论，181人围观）

还没有评论，来说两句吧...

相关阅读

相关 C#实现求最小公倍数

C\实现求最小公倍数在我们进行算法设计和程序实现中，很多时候都需要涉及到数学知识，而求最小公倍数就是其中的一种典型应用。下面我将为大家介绍如何使用C\程序求解两个数的最小公

逃离我推掉我的手/ 2024年03月23日 10:39/ 0 赞/ 58 阅读

相关求最大公约数和最小公倍数

最大公约数（GCD）是指两个或多个整数共有的最大因数，而最小公倍数（LCM）是指两个或多个整数共有的最小倍数。要求两个整数的最大公约数和最小公倍数，可以使用欧几里得算法。

喜欢ヅ旅行/ 2024年02月19日 08:29/ 0 赞/ 52 阅读

相关求最大公约数、最小公倍数、

一、求两个数的最大公约数 > 解法一： > ![在这里插入图片描述][78b2f18c4b2c4373a4b87ee39124958c.png] int m

迈不过友情╰/ 2023年10月08日 16:52/ 0 赞/ 54 阅读

相关牛客网|求最小公倍数

题目信息正整数A和正整数B 的最小公倍数是指能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。输入描述: 输入两个正整数A和B，两个数字之间

清疚/ 2022年11月12日 14:52/ 0 赞/ 275 阅读

相关求最大公约数和最小公倍数

先求最大公约数，再利用最大公约数求最小公倍数，记住大的放在前面。 \include<stdio.h> int main() \{ int a,b,i,temp,a

骑猪看日落/ 2022年09月30日 11:47/ 0 赞/ 315 阅读

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

今天我在网上查 “js 求一个数组元素的最小公倍数”，不管是Google还是百度，查出来的答案竟然都是一样的，最关键的是这是错误的。错误在哪那！刚一看感觉是正确的，而且你输

男娘i/ 2022年08月08日 06:20/ 0 赞/ 182 阅读

相关求最小公倍数

/ 求最大公倍数 / include<stdio.h> include<stdlib.h> int getM

矫情吗；*/ 2022年07月16日 06:00/ 0 赞/ 223 阅读

相关求最大公约数和最小公倍数

注：最大公约数和最小公倍数，我都是针对正整数的（一）最笨的方法：穷尽法 2个数的最大公约数的最大值：2数中的较小数。 2个数的最大公约数的最小值：1 因此，只

雨点打透心脏的1/2处/ 2022年06月12日 13:25/ 0 赞/ 241 阅读

相关求最小公倍数 java

求最小公倍数 java 题目描述正整数A和正整数B 的最小公倍数是指能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。输入描述: 输

野性酷女/ 2022年05月10日 10:26/ 0 赞/ 231 阅读

相关求最大公约数和最小公倍数

import java.util.Scanner; public class Main \{ public static void main(String\[\] arg

淡淡的烟草味﹌/ 2022年05月03日 07:26/ 0 赞/ 258 阅读