如何在 JavaScript 中計算兩個或多個數字/陣列的 GCD？-js教程-PHP中文網

首頁

web前端

js教程

如何在 JavaScript 中計算兩個或多個數字/陣列的 GCD？

WBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWB

Sep 10, 2023 pm 11:13 PM

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

兩個或多個數字的最大公約數(GCD)，也稱為最大公因數(GCF) 或最高公因數(HCF)，是除以給定值的最大正整數沒有餘數的數。換句話說，GCD 是兩個數的約數中最大的數。

例如，24 和 36 的 GCD 是 12。

如何計算兩個數字？

計算兩個數字的 GCD 有幾種不同的方法，但最常見的方法是歐幾里德演算法。

歐幾里德演算法是一種迭代方法，它開始兩個數字 a 和 b，並找到 a 和 b 的 GCD。歐幾裡得演算法的基本思想是不斷地用較大的數字減去較小的數字，直到兩個數字相等。

例如，讓我們求 GCD使用歐幾里德演算法計算 24 和 36。
從24 和36 開始，我們從較大的數字(36) 中減去較小的數字(24)，得到12 .
然後，我們用較大的數字(24) 減去較小的數字(12)，得到12。
既然這兩個數現在相等，我們就找到 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 id="Calculating-GCD-Greatest-Common-Divisor">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中文網其他相關文章！

陳述

本文轉載於：tutorialspoint。如有侵權，請聯絡admin@php.cn刪除

超越瀏覽器：現實世界中的JavaScriptApr 12, 2025 am 12:06 AM

JavaScript在現實世界中的應用包括服務器端編程、移動應用開發和物聯網控制：1.通過Node.js實現服務器端編程，適用於高並發請求處理。 2.通過ReactNative進行移動應用開發，支持跨平台部署。 3.通過Johnny-Five庫用於物聯網設備控制，適用於硬件交互。

使用Next.js（後端集成）構建多租戶SaaS應用程序Apr 11, 2025 am 08:23 AM

我使用您的日常技術工具構建了功能性的多租戶SaaS應用程序（一個Edtech應用程序），您可以做同樣的事情。首先，什麼是多租戶SaaS應用程序？多租戶SaaS應用程序可讓您從唱歌中為多個客戶提供服務

如何使用Next.js（前端集成）構建多租戶SaaS應用程序Apr 11, 2025 am 08:22 AM

本文展示了與許可證確保的後端的前端集成，並使用Next.js構建功能性Edtech SaaS應用程序。前端獲取用戶權限以控制UI的可見性並確保API要求遵守角色庫

JavaScript：探索網絡語言的多功能性Apr 11, 2025 am 12:01 AM

JavaScript是現代Web開發的核心語言，因其多樣性和靈活性而廣泛應用。 1)前端開發：通過DOM操作和現代框架（如React、Vue.js、Angular）構建動態網頁和單頁面應用。 2)服務器端開發：Node.js利用非阻塞I/O模型處理高並發和實時應用。 3)移動和桌面應用開發：通過ReactNative和Electron實現跨平台開發，提高開發效率。

JavaScript的演變：當前的趨勢和未來前景Apr 10, 2025 am 09:33 AM

JavaScript的最新趨勢包括TypeScript的崛起、現代框架和庫的流行以及WebAssembly的應用。未來前景涵蓋更強大的類型系統、服務器端JavaScript的發展、人工智能和機器學習的擴展以及物聯網和邊緣計算的潛力。

神秘的JavaScript：它的作用以及為什麼重要Apr 09, 2025 am 12:07 AM

JavaScript是現代Web開發的基石，它的主要功能包括事件驅動編程、動態內容生成和異步編程。 1)事件驅動編程允許網頁根據用戶操作動態變化。 2)動態內容生成使得頁面內容可以根據條件調整。 3)異步編程確保用戶界面不被阻塞。 JavaScript廣泛應用於網頁交互、單頁面應用和服務器端開發，極大地提升了用戶體驗和跨平台開發的靈活性。