最大公約数・最小公倍数
2〜10個の整数を入れると、最大公約数と最小公倍数を求めます。2つのときは、ユークリッドの互除法の手順(割り算の式)も表示。0 と負の数の扱いを画面に明記し、巨大な整数にも対応します。
読み込み中…
次におすすめ
使い方と仕様
整数を2〜10個、改行・カンマ・空白・読点のどれで区切って入れても読めます。全角の数字やマイナスも読みます。1つの数は 60 桁までで、BigInt で計算するので、JavaScript の通常の数では誤差の出る大きな整数でも正確です。
最大公約数(gcd)は、すべての数を割り切れる最大の正の整数です。最小公倍数(lcm)は、すべての数で割り切れる最小の正の整数です。3個以上のときは、先頭から順に「ここまでの結果」と次の数で 2数ずつ求めています。
0 と負の数は、数学の本によって扱いが異なる場合があるので、このツールの決めを画面にも書いています。負の数は絶対値にして計算します。gcd(0, n) は |n|、gcd(0, 0) は 0 です(0 はどんな数でも割り切れるため)。lcm は、0 が1つでも含まれると 0 です(正の公倍数が存在しないため、慣例として 0 とする流儀に合わせました)。
2つの数のときは、ユークリッドの互除法の手順を「a = b × q + r」の式で並べます。大きいほうを a として、余り r が 0 になるまで続け、最後に割った数が最大公約数です。2つの数では「最大公約数 × 最小公倍数 = 2数の積(絶対値)」が成り立つので、その確認も表示します。3個以上ではこの式は成り立たないので、出しません。
全部の数の最大公約数が 1 のとき「互いに素」と表示します。3個以上で、どの2つを取っても公約数があるのに、全体では 1 になる場合(6, 10, 15 など)も、全体の最大公約数が 1 なので同じ表示になります。計算はすべてブラウザの中で行い、入力した数は送信されません。
よくある質問
- 最大公約数の求め方は。
- 2数のときは、大きいほうを小さいほうで割った余りを求め、その余りで小さいほうを割る、を余りが0になるまで繰り返します(互除法)。最後に割った数が最大公約数です。このツールは、その手順を式で並べます。
- 最小公倍数の求め方は。
- 2数の最小公倍数は「2数の積 ÷ 最大公約数」です。たとえば 12 と 18 は、最大公約数 6、最小公倍数 12 × 18 ÷ 6 = 36 です。3個以上は、先頭から2数ずつ順に求めます。
- 0 を入れるとどうなりますか。
- 最大公約数は、0 以外の数の最大公約数になります(gcd(0, 12) = 12、すべて 0 なら 0)。最小公倍数は 0 です。
- 負の数を入れてもよいですか。
- 入れられます。絶対値にして計算するので、gcd(−12, 18) は 6、lcm(−4, 6) は 12 です。
- 3つ以上の最小公倍数は出せますか。
- 10個まで入れられます。1〜10 の最小公倍数は 2520 です。
- 入力した数は、どこかに送られますか。
- 送られません。計算はすべてお使いのブラウザの中で行います。