jsを使って最大公約数を計算する方法-jsチュートリアル-php.cn

jsを使って最大公約数を計算する方法

藏色散人

リリース： 2021-08-12 11:31:26

オリジナル

4531 人が閲覧しました

この記事を始める前に、最大公約数とは何かをまだ覚えているかどうかお聞きしたいのですが。実は2つ以上の整数の最大公約数のことを指すので、今回はJavaScriptプログラムを使って最大公約数を計算する方法を紹介します。

ただし、ここでは最大公約数の単純な概念を紹介したいと思います。

→最大公約数、最大公約数とも呼ばれる最大公約数は、2 つ以上の整数が共有する最大の約数です。例えば、a,bの最大公約数は(a,b)と記録され、同様にa,b,cの最大公約数は(a,b,c)と記録され、倍数の最大公約数は整数も同じ記号です。実際、最大公約数を求める方法は数多くあり、素因数分解法、短除算法、ユークリッド除算法、位相変化減算法などが一般的です。最大公約数に相当する概念が最小公倍数であり、aとbの最小公倍数は[a, b]と記録されます（ここではあまり詳しく説明しません）。

早速本題に入りましょう。

具体的な質問は次のとおりです。2 つの正の整数の最大公約数を計算する JavaScript プログラムを作成してください。

次に、コードに直接進みます:

<!DOCTYPE HTML>
<html>
<head>
    <script>
        var a = 2154; 
        var b = 458;  
        var gcd;
        while (a!=b)
        {
            if (a>b)
            {
                a = a -b;
            }
            else
            {
                b = b - a;
            }
        }
        gcd = a;
        console.log(gcd);
    </script>
</head>
<body>
</body>
</html>

ログイン後にコピー

結果は次のようになります:

jsを使って最大公約数を計算する方法

上記のコードでは、ランダムに 2 つの肯定的な値を与えました。整数、それぞれ 2154 と 458 です。2 つの最大公約数が 2 であることは明らかです。

もちろん、これを別のよりわかりやすい数値に置き換えます:

var a = 25; 
var b = 75;  
var gcd;
while (a!=b)
{
    if (a>b)
    {
        a = a -b;
    }
    else
    {
        b = b - a;
    }
}
gcd = a;
console.log(gcd);

ログイン後にコピー

出力:

jsを使って最大公約数を計算する方法