JavaScript で 2 つ以上の数値/配列の GCD を計算するにはどうすればよいですか?-jsチュートリアル-php.cn

2 つの数値を計算するにはどうすればよいですか?

ホームページ

ウェブフロントエンド

jsチュートリアル

JavaScript で 2 つ以上の数値/配列の GCD を計算するにはどうすればよいですか?

WBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWB

Sep 10, 2023 pm 11:13 PM

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

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 です。

3 つ以上の数値の GCD を計算するにはどうすればよいですか?

ユークリッドアルゴリズムを使用して、3 つ以上の数値の GCD を計算することもできます。基本的な考え方は前と同じですが、大きい数値から小さい数値を引くのではなく、大きい数値から 2 つの数値の GCD を減算します。

たとえば、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 サイトの他の関連記事を参照してください。

このウェブサイトの声明

この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。

ホットAIツール

ホットツール

ホットトピック

Gmailメールのログイン入り口はどこですか？

7442

CakePHP チュートリアル

1371

Steamのアカウント名の形式は何ですか

Win11 Activation Key Permanent

NYTの接続はヒントと回答です

Related knowledge

JavaScriptの文字列文字を交換します Mar 11, 2025 am 12:07 AM

JavaScript文字列置換法とFAQの詳細な説明この記事では、javaScriptの文字列文字を置き換える2つの方法について説明します：内部JavaScriptコードとWebページの内部HTML。 JavaScriptコード内の文字列を交換します最も直接的な方法は、置換（）メソッドを使用することです。 str = str.replace（ "find"、 "置換"）; この方法は、最初の一致のみを置き換えます。すべての一致を置き換えるには、正規表現を使用して、グローバルフラグGを追加します。 str = str.replace（/fi

独自のAjax Webアプリケーションを構築します Mar 09, 2025 am 12:11 AM

それで、あなたはここで、Ajaxと呼ばれるこのことについてすべてを学ぶ準備ができています。しかし、それは正確には何ですか？ Ajaxという用語は、動的でインタラクティブなWebコンテンツを作成するために使用されるテクノロジーのゆるいグループ化を指します。 Ajaxという用語は、もともとJesse Jによって造られました

独自のJavaScriptライブラリを作成および公開するにはどうすればよいですか？ Mar 18, 2025 pm 03:12 PM

記事では、JavaScriptライブラリの作成、公開、および維持について説明し、計画、開発、テスト、ドキュメント、およびプロモーション戦略に焦点を当てています。

ブラウザでのパフォーマンスのためにJavaScriptコードを最適化するにはどうすればよいですか？ Mar 18, 2025 pm 03:14 PM

この記事では、ブラウザでJavaScriptのパフォーマンスを最適化するための戦略について説明し、実行時間の短縮、ページの負荷速度への影響を最小限に抑えることに焦点を当てています。

ブラウザ開発者ツールを使用してJavaScriptコードを効果的にデバッグするにはどうすればよいですか？ Mar 18, 2025 pm 03:16 PM

この記事では、ブラウザ開発者ツールを使用した効果的なJavaScriptデバッグについて説明し、ブレークポイントの設定、コンソールの使用、パフォーマンスの分析に焦点を当てています。

jQueryマトリックス効果 Mar 10, 2025 am 12:52 AM

マトリックスの映画効果をあなたのページにもたらしましょう！これは、有名な映画「The Matrix」に基づいたクールなJQueryプラグインです。プラグインは、映画の古典的な緑色のキャラクター効果をシミュレートし、画像を選択するだけで、プラグインはそれを数値文字で満たされたマトリックススタイルの画像に変換します。来て、それを試してみてください、それはとても面白いです！それがどのように機能するかプラグインは画像をキャンバスにロードし、ピクセルと色の値を読み取ります。 data = ctx.getimagedata（x、y、settings.greasize、settings.greasize）.data プラグインは、写真の長方形の領域を巧みに読み取り、jQueryを使用して各領域の平均色を計算します。次に、使用します

シンプルなjQueryスライダーを構築する方法 Mar 11, 2025 am 12:19 AM

この記事では、jQueryライブラリを使用してシンプルな画像カルーセルを作成するように導きます。 jQuery上に構築されたBXSLiderライブラリを使用し、カルーセルをセットアップするために多くの構成オプションを提供します。今日、絵のカルーセルはウェブサイトで必須の機能になっています - 1つの写真は千の言葉よりも優れています！画像カルーセルを使用することを決定した後、次の質問はそれを作成する方法です。まず、高品質の高解像度の写真を収集する必要があります。次に、HTMLとJavaScriptコードを使用して画像カルーセルを作成する必要があります。ウェブ上には、さまざまな方法でカルーセルを作成するのに役立つ多くのライブラリがあります。オープンソースBXSLiderライブラリを使用します。 BXSLiderライブラリはレスポンシブデザインをサポートしているため、このライブラリで構築されたカルーセルは任意のものに適合させることができます