ホームページ > 記事 > ウェブフロントエンド > JavaScript で 2 つ以上の数値/配列の GCD を計算するにはどうすればよいですか?
JavaScript で 2 つ以上の数値/配列の GCD を計算するにはどうすればよいですか?
- WBOY転載
- 2023-09-10 23:13:111060ブラウズ
2 つ以上の数値の最大公約数 (GCD) は、最大公約数 (GCF) または最高公約数 (HCF) とも呼ばれます。指定された値を剰余なしで除算する最大の正の整数。言い換えれば、GCD は 2 つの数値の最大の約数です。
たとえば、24 と 36 の GCD は 12 です。
2 つの数値を計算するにはどうすればよいですか?
2 つの数値の GCD を計算するにはいくつかの異なる方法がありますが、最も一般的な方法はユークリッド アルゴリズムです。
ユークリッド アルゴリズムは、2 つの数値 a と b から始まり、a と b の GCD を求める反復手法です。ユークリッド アルゴリズムの基本的な考え方は、2 つの数値が等しくなるまで、大きい数値から小さい数値を継続的に減算することです。
たとえば、ユークリッド アルゴリズムを使用して 24 と 36 の GCD を求めてみましょう。
24 と 36 から始めて、大きい数値 (36) から小さい数値 (24) を引いて 12 を取得します。
-
次に、 、大きい数値 (24) から小さい数値 (12) を引いて 12 を取得します。 -
これら 2 つの数値が等しいので、GCD が見つかりました。この例の GCD は 12 です。
- たとえば、GCD は 24、36、および 48 となります。
- まず、ユークリッド アルゴリズムを使用して、24 と 36 の GCD (12) を見つけます。
- 次に、再度ユークリッド アルゴリズムを使用します。アルゴリズムは 36 と 48 の GCD を見つけます。つまり 12 です。
- 最後に、ユークリッド アルゴリズムを最後に使用して、48 と 12 の GCD (つまり 12) を見つけます。
- 24、36、48 の GCD は 12 なので、ここで終了します。
これは、JavaScript で 2 つ以上の数値の 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>
結論この記事では、ユークリッド アルゴリズムを使用して 2 つ以上の数値の最大公約数 (GCD) を計算する方法を学びました。 ###以上がJavaScript で 2 つ以上の数値/配列の GCD を計算するにはどうすればよいですか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。
声明：
この記事はtutorialspoint.comで複製されています。侵害がある場合は、admin@php.cn までご連絡ください。