如何在 JavaScript 中计算两个或多个数字/数组的 GCD？-js教程-PHP中文网

如何在 JavaScript 中计算两个或多个数字/数组的 GCD？

WBOY

发布： 2023-09-10 23:13:11

转载

1478人浏览过

如何在 javascript 中计算两个或多个数字/数组的 gcd？

两个或多个数字的最大公约数 (GCD)，也称为最大公因数 (GCF) 或最高公因数 (HCF)，是除以给定值的最大正整数没有余数的数。换句话说，GCD 是两个数的约数中最大的数。

例如，24 和 36 的 GCD 是 12。

如何计算两个数字？

计算两个数字的 GCD 有几种不同的方法，但最常见的方法是欧几里德算法。

欧几里德算法是一种迭代方法，它开始两个数字 a 和 b，并找到 a 和 b 的 GCD。欧几里得算法的基本思想是不断地用较大的数字减去较小的数字，直到两个数字相等。

立即学习“Java免费学习笔记（深入）”；

例如，让我们求 GCD使用欧几里德算法计算 24 和 36。
从 24 和 36 开始，我们从较大的数字 (36) 中减去较小的数字 (24)，得到 12 .
然后，我们用较大的数字 (24) 减去较小的数字 (12)，得到 12。

怪兽AI数字人
数字人短视频创作，数字人直播，实时驱动数字人

44

查看详情
既然这两个数现在相等，我们就找到了 GCD！本例中的 GCD 为 12。

如何计算两个以上数字的 GCD？

也可以使用欧几里得算法计算两个以上数字的 GCD。基本思想与之前相同，但不是从较大的数字中减去较小的数字，而是从较大的数字中减去两个数字的 GCD。

例如，我们求24、36、48的GCD。
首先，我们用欧几里得算法求24和36的GCD，即12 .
然后，我们再次使用欧氏算法求出36和48的GCD，即12。
最后，我们最后一次使用欧氏算法求出48和12的GCD，即12。
由于24、36和48的GCD是12，我们可以到此为止。

示例

这是一个完整的工作代码示例，说明如何在 JavaScript 中计算两个或多个数字的 GCD。

<!doctype html>
<html>
<head>
   <title>Examples</title>
</head>
<body>
   <h2>Calculating GCD (Greatest Common Divisor)</h2>
   <div id="result1"></div>
   <div id="result2"></div>
   <script>
      function gcd(a, b) {
         // Make sure a is larger than b
         if (a < b) {
            var temp = a;
            a = b;
            b = temp;
         }

         // Iteratively subtract the smaller number from the larger number
         // until the two numbers are equal
         while (b != 0) {
            var temp = b;
            b = a % b;
            a = temp;
         }

         // Return the GCD
         return a;
      }
      // Calculate the GCD of 24 and 36
      var n1 = 24;
      var n2 = 36;
      var result = gcd(n1, n2);
      document.getElementById("result1").innerHTML = `GCD of ${n1} and ${n2} = ` + result;

      // Calculate the GCD of 24, 36, and 48
      var n1 = 8;
      var n2 = 12;
      var n3 = 20;
      var result = gcd(n1, n2, n3);
      document.getElementById("result2").innerHTML = `<br> GCD of ${n1}, ${n2}, and ${n3} =1`+ result;
   </script>
</body>
</html>

登录后复制

结论

在本文中，我们学习了如何使用欧几里德算法计算两个或多个数字的最大公约数 (GCD)。

以上就是如何在 JavaScript 中计算两个或多个数字/数组的 GCD？的详细内容，更多请关注php中文网其它相关文章！