兩個或多個數(shù)字的最大公約數(shù) (GCD)，也稱為最大公因數(shù) (GCF) 或最高公因數(shù) (HCF)，是除以給定值的最大正整數(shù)沒有余數(shù)的數(shù)。換句話說，GCD 是兩個數(shù)的約數(shù)中最大的數(shù)。
例如，24 和 36 的 GCD 是 12。
如何計算兩個數(shù)字？
計算兩個數(shù)字的 GCD 有幾種不同的方法，但最常見的方法是歐幾里德算法。
歐幾里德算法是一種迭代方法，它開始兩個數(shù)字 a 和 b，并找到 a 和 b 的 GCD。歐幾里得算法的基本思想是不斷地用較大的數(shù)字減去較小的數(shù)字，直到兩個數(shù)字相等。
例如，讓我們求 GCD使用歐幾里德算法計算 24 和 36。
從 24 和 36 開始，我們從較大的數(shù)字 (36) 中減去較小的數(shù)字 (24)，得到 12 .
然后，我們用較大的數(shù)字 (24) 減去較小的數(shù)字 (12)，得到 12。
既然這兩個數(shù)現(xiàn)在相等，我們就找到了 GCD！本例中的 GCD 為 12。
如何計算兩個以上數(shù)字的 GCD？
也可以使用歐幾里得算法計算兩個以上數(shù)字的 GCD。基本思想與之前相同，但不是從較大的數(shù)字中減去較小的數(shù)字，而是從較大的數(shù)字中減去兩個數(shù)字的 GCD。
- 例如，我們求24、36、48的GCD。
首先，我們用歐幾里得算法求24和36的GCD，即12 .
然后，我們再次使用歐氏算法求出36和48的GCD，即12。
最后，我們最后一次使用歐氏算法求出48和12的GCD，即12。
由于24、36和48的GCD是12，我們可以到此為止。
示例
這是一個完整的工作代碼示例，說明如何在 JavaScript 中計算兩個或多個數(shù)字的 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>
登錄后復(fù)制
結(jié)論
在本文中，我們學(xué)習(xí)了如何使用歐幾里德算法計算兩個或多個數(shù)字的最大公約數(shù) (GCD)。
以上就是如何在 JavaScript 中計算兩個或多個數(shù)字/數(shù)組的 GCD？的詳細(xì)內(nèi)容，更多請關(guān)注www.92cms.cn其它相關(guān)文章！
