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

如何計算兩個數字？

如何計算兩個以上數字的 GCD？

範例

結論

首頁

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>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中文網其他相關文章！

本網站聲明

本文內容由網友自願投稿，版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容，請聯絡admin@php.cn

熱AI工具

熱工具

熱門話題

gmail信箱登陸入口在哪裡

7444

CakePHP 教程

1371

steam的賬戶名稱是什麼格式

win11激活密鑰永久

NYT連接提示和答案

Related knowledge

在JavaScript中替換字符串字符 Mar 11, 2025 am 12:07 AM

JavaScript字符串替換方法詳解及常見問題解答本文將探討兩種在JavaScript中替換字符串字符的方法：在JavaScript代碼內部替換和在網頁HTML內部替換。在JavaScript代碼內部替換字符串最直接的方法是使用replace()方法： str = str.replace("find","replace"); 該方法僅替換第一個匹配項。要替換所有匹配項，需使用正則表達式並添加全局標誌g： str = str.replace(/fi

如何創建和發布自己的JavaScript庫？ Mar 18, 2025 pm 03:12 PM

文章討論了創建，發布和維護JavaScript庫，專注於計劃，開發，測試，文檔和促銷策略。

如何在瀏覽器中優化JavaScript代碼以進行性能？ Mar 18, 2025 pm 03:14 PM

本文討論了在瀏覽器中優化JavaScript性能的策略，重點是減少執行時間並最大程度地減少對頁面負載速度的影響。

jQuery矩陣效果 Mar 10, 2025 am 12:52 AM

將矩陣電影特效帶入你的網頁！這是一個基於著名電影《黑客帝國》的酷炫jQuery插件。該插件模擬了電影中經典的綠色字符特效，只需選擇一張圖片，插件就會將其轉換為充滿數字字符的矩陣風格畫面。快來試試吧，非常有趣！工作原理插件將圖片加載到畫布上，讀取像素和顏色值： data = ctx.getImageData(x, y, settings.grainSize, settings.grainSize).data 插件巧妙地讀取圖片的矩形區域，並利用jQuery計算每個區域的平均顏色。然後，使用

如何使用瀏覽器開發人員工具有效調試JavaScript代碼？ Mar 18, 2025 pm 03:16 PM

本文討論了使用瀏覽器開發人員工具的有效JavaScript調試，專注於設置斷點，使用控制台和分析性能。

如何構建簡單的jQuery滑塊 Mar 11, 2025 am 12:19 AM

本文將引導您使用jQuery庫創建一個簡單的圖片輪播。我們將使用bxSlider庫，它基於jQuery構建，並提供許多配置選項來設置輪播。如今，圖片輪播已成為網站必備功能——一圖胜千言！決定使用圖片輪播後，下一個問題是如何創建它。首先，您需要收集高質量、高分辨率的圖片。接下來，您需要使用HTML和一些JavaScript代碼來創建圖片輪播。網絡上有很多庫可以幫助您以不同的方式創建輪播。我們將使用開源的bxSlider庫。 bxSlider庫支持響應式設計，因此使用此庫構建的輪播可以適應任何

用JavaScript增強結構標記 Mar 10, 2025 am 12:18 AM

核心要点利用 JavaScript 增强结构化标记可以显著提升网页内容的可访问性和可维护性，同时减小文件大小。 JavaScript 可有效地用于为 HTML 元素动态添加功能，例如使用 cite 属性自动在块引用中插入引用链接。将 JavaScript 与结构化标记集成，可以创建动态用户界面，例如无需页面刷新的选项卡面板。确保 JavaScript 增强功能不会妨碍网页的基本功能至关重要；即使禁用 JavaScript，页面也应保持功能正常。可以使用高级 JavaScript 技术（