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

男娘i 2022-08-08 06:20 222阅读 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 条评论，222人围观）

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

相关阅读

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

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

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

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

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

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

相关求最小公倍数

[https://www.nowcoder.com/practice/22948c2cad484e0291350abad86136c3?tpId=37&tqId=2133

喜欢ヅ旅行/ 2023年06月29日 01:58/ 0 赞/ 23 阅读

相关求两数的最小公倍数

最小公倍数：两个或多个整数共有的倍数叫做它们的公倍数。其中除以0以外最小的一个公倍数就是最小公倍数。 def lcm(x, y): max = x

矫情吗；*/ 2023年03月03日 11:08/ 0 赞/ 19 阅读

相关 JAVA求数组最小元素

public class SearchMin { public static void main(String[] args) {

￡神魔★判官ぃ/ 2023年03月02日 10:41/ 0 赞/ 36 阅读

相关 JAVA求数组最小元素

public class FindMin { public static void main(String[] args){ i

太过爱你忘了你带给我的痛/ 2023年02月28日 11:25/ 0 赞/ 24 阅读

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

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

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

相关求最小公倍数

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

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

相关求最小公倍数 java

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

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

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

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

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