ホームページ > 記事 > ウェブフロントエンド > jsを使って最大公約数を計算する方法
jsを使って最大公約数を計算する方法
- 藏色散人オリジナル
- 2021-08-12 11:31:264431ブラウズ
この記事を始める前に、最大公約数とは何かをまだ覚えているかどうかお聞きしたいのですが。実は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>結果は次のようになります:
上記のコードでは、ランダムに 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);出力:
25 の最大公約数75 は 25 です。
最後に、「JavaScript Basics Tutorial」をお勧めします ~ ぜひ学習してください ~
以上がjsを使って最大公約数を計算する方法の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。