2 つ以上の数値の最大公約数 (GCD) は、最大公約数 (GCF) または最高公約数 (HCF) とも呼ばれます。指定された値を剰余なしで除算する最大の正の整数。言い換えれば、GCD は 2 つの数値の最大の約数です。
たとえば、24 と 36 の GCD は 12 です。
2 つの数値の GCD を計算するにはいくつかの異なる方法がありますが、最も一般的な方法はユークリッド アルゴリズムです。
ユークリッド アルゴリズムは、2 つの数値 a と b から始まり、a と b の GCD を求める反復手法です。ユークリッド アルゴリズムの基本的な考え方は、2 つの数値が等しくなるまで、大きい数値から小さい数値を継続的に減算することです。
たとえば、ユークリッド アルゴリズムを使用して 24 と 36 の GCD を求めてみましょう。
24 と 36 から始めて、大きい数値 (36) から小さい数値 (24) を引いて 12 を取得します。
次に、 、大きい数値 (24) から小さい数値 (12) を引いて 12 を取得します。
これら 2 つの数値が等しいので、GCD が見つかりました。この例の GCD は 12 です。
これは、JavaScript で 2 つ以上の数値の GCD を計算する方法を示す完全なコード例です。
以上がJavaScript で 2 つ以上の数値/配列の GCD を計算するにはどうすればよいですか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。