最大公約数・最小公倍数計算
2個以上の整数から公約数・公倍数を計算し、途中式を確認できます。
空白・改行・カンマで区切って2〜20個入力。各数値は40桁まで。桁区切りのカンマは使わないでください。
最大公約数(GCD)
6
最小公倍数(LCM)
72
計算の進め方
3個以上の数は、左から2個ずつ求めた結果に次の数を組み合わせます。最大公約数はユークリッドの互除法、最小公倍数は「a ÷ gcd(a, b) × b」で求めます。
最大公約数
gcd(12, 18) = 6
gcd(6, 24) = 6
ユークリッドの互除法の途中式を見る
余りが0になるまで「割る数」と「余り」で割り算を繰り返します。最後に割った数が最大公約数です。
12 = 18 × 0 + 12
18 = 12 × 1 + 6
12 = 6 × 2 + 0
6 = 24 × 0 + 6
24 = 6 × 4 + 0
最小公倍数
lcm(12, 18) = 12 ÷ 6 × 18 = 36
lcm(36, 24) = 36 ÷ 12 × 24 = 72
負数は絶対値で計算します。0を含む場合の最小公倍数は0、すべて0の場合の最大公約数も0とする計算上の規約を採用しています。整数計算なので大きな値も丸めません。
このツールでできること
2個以上の整数から最大公約数と最小公倍数を同時に求める無料ツールです。3個以上の数も一度に入力でき、左から2個ずつ計算する手順と、ユークリッドの互除法による割り算の途中式を確認できます。分数の約分や通分、周期が重なる間隔を調べるとき、算数・数学の答え合わせに使えます。大きな整数も小数に変換せず、正確な整数のまま計算します。
主な利用例
- 分数の約分に使う最大公約数を調べる
- 異なる分母を通分するための最小公倍数を求める
- 12日・18日・24日の周期が重なる間隔を調べる
使い方
- 整数を空白・改行・カンマで区切って2〜20個入力します。
- 最大公約数と最小公倍数の結果を確認します。
- 「ユークリッドの互除法の途中式を見る」を開くと、割り算と余りを使った計算を確認できます。
- 結果と途中式をコピーするか、TXT形式で保存します。
入力・出力例
入力: 12 18 24
出力: 最大公約数は6、最小公倍数は72。まず12と18から6と36を求め、続いて24との最大公約数・最小公倍数を計算します。
利用時の注意点
- 最大公約数は共通する約数のうち最大の数、最小公倍数は正の整数同士に共通する倍数のうち最小の正の数です。
- 各数値は符号を除いて40桁まで、個数は2〜20個、入力全体は1,000文字までです。整数のみ扱い、小数・分数・指数表記は入力できません。
- カンマは数値同士の区切りです。1,000は1と0という2個の入力になるため、千を入力するときは1000と書いてください。全角数字と読点も使えます。
- 負数は絶対値で計算します。0を含む場合は最小公倍数を0、すべて0の場合は最大公約数も0とする計算上の規約を採用します。正の整数の定義とは区別してください。
- 整数専用の演算で計算するため、大きな結果も丸めません。入力値はブラウザ内で処理され、サーバーへ送信しません。
よくある質問
- 3個以上の最大公約数・最小公倍数も求められますか?
- 求められます。たとえば12・18・24では、最初に12と18を計算し、その結果と24を組み合わせます。同じ手順を繰り返すことで20個まで計算できます。
- ユークリッドの互除法とは何ですか?
- 2つの整数の割り算で余りを求め、次に「割る数」を「余り」で割る操作を、余りが0になるまで繰り返す方法です。最後に割った数が最大公約数になります。
- 最小公倍数は最大公約数から求められますか?
- 正の整数aとbでは、最小公倍数はa÷最大公約数(a,b)×bで求められます。たとえば12と18の最大公約数は6なので、12÷6×18=36です。