最大公約数と最小公倍数計算機
数の集合の最大公約数（GCF）と最小公倍数（LCM）を瞬時に求めます。
カンマまたはスペースで区切った2つ以上の正の整数を入力すると、GCF と LCM を同時に計算できます。
最大公約数と最小公倍数計算機
数の集合の最大公約数（GCF）と最小公倍数（LCM）を瞬時に求めます。
カンマまたはスペースで区切った正の整数のリストを入力してください。例: 12, 18, 30
GCF と LCM について
最大公約数（GCF）と最小公倍数（LCM）は、数論で最も基本的な概念の2つです。整数の集合における GCF（最大共通約数、または GCD とも呼ばれます）は、各整数を余りなく割り切る最大の正の整数です。LCM は、その集合の各数で割り切れる最小の正の整数です。この2つは、分数の約分からスケジュール管理、工学上の問題まで、数多くの数学的・実用的な場面で使われます。
2つの数の GCF を求める最も効率的なアルゴリズムは、古代ギリシャで発見され現在も使われているユークリッドの互除法です。これは、大きい数を小さい数で割った余りで大きい数を繰り返し置き換え、余りがゼロになるまで続ける方法です。最後のゼロでない余りが GCF です。たとえば GCF(48, 18) では、48 = 2 * 18 + 12、次に 18 = 1 * 12 + 6、次に 12 = 2 * 6 + 0 となるため、GCF = 6 です。
GCF が分かれば、恒等式 LCM(a, b) = |a * b| / GCF(a, b) を使って LCM を計算できます。これにより、すべての倍数を列挙する必要がなく、大きな数でも効率よく計算できます。3つ以上の数では、GCF と LCM は反復的に計算します。つまり GCF(a, b, c) = GCF(GCF(a, b), c) であり、LCM も同様です。
日常生活では、GCF は分数の約分に使われます。GCF(a, b) = 1 のとき、分数 a/b は既約分数です。LCM は、分母の異なる分数を足したり引いたりするときに使われ、共通分母は元の分母の LCM になります。スケジュールでは、LCM によって2つの繰り返しイベントがいつ一致するかが分かります。たとえば、あるイベントが4日ごと、別のイベントが6日ごとに繰り返される場合、それらは LCM(4, 6) = 12 日ごとに重なります。
この計算機は任意の個数の正の整数に対応し、効率的な反復ユークリッド互除法を使用します。結果はブラウザー内で即座に計算され、データがサーバーへ送信されることはありません。
例
GCF と LCM の計算例:
| 数値 | GCF / LCM | メモ |
|---|---|---|
| 12, 18 | GCF = 6, LCM = 36 | 基本的な2数の例 |
| 12, 18, 30 | GCF = 6, LCM = 180 | 3つの数 |
| 7, 13 | GCF = 1, LCM = 91 | 互いに素な数。GCF = 1 |
| 24, 36, 48 | GCF = 12, LCM = 144 | 12 の倍数 |
使い方
- 「数値」欄に、カンマまたはスペースで区切った2つ以上の正の整数を入力します。
- 「計算」をクリックして、GCF と LCM を同時に求めます。
- 左側の結果カードで GCF、右側の結果カードで LCM を確認します。
- 例ボタンを使ってプリセットの数値セットを読み込み、計算機を確認します。
- 「リセット」をクリックして入力を消去し、新しい計算を始めます。
よくある質問
GCF（最大公約数）とは何ですか？
2つ以上の整数の GCF は、それらすべてを正確に割り切る最大の正の整数です。たとえば GCF(12, 18) = 6 です。6 は 12 と 18 の両方を余りなく割り切る最大の数だからです。これは GCD（最大公約数）とも呼ばれます。
LCM（最小公倍数）とは何ですか？
2つ以上の整数の LCM は、それらすべての倍数である最小の正の整数です。たとえば LCM(4, 6) = 12 です。12 は 4 と 6 の両方で割り切れる最小の数だからです。LCM は分数を足すときに共通分母を見つけるためによく使われます。
GCF と LCM はどのように関係していますか？
任意の2つの正の整数 a と b について、GCF と LCM の積は元の数の積に等しくなります: GCF(a,b) * LCM(a,b) = a * b。この恒等式により、GCF が分かれば LCM をすばやく計算できます。たとえば GCF(12,18) = 6 なので、LCM(12,18) = 12*18/6 = 36 です。
2つの数の GCF が 1 であるとはどういう意味ですか？
GCF(a, b) = 1 のとき、その2つの数は互いに素、または相対的に素と呼ばれます。1 以外の共通因数を持ちません。たとえば 7 と 13 は互いに素です。連続する2つの整数は常に互いに素であり、素数とその素数で割り切れない数も互いに素です。
3つ以上の数について GCF と LCM を計算できますか？
はい。数の集合では、GCF を反復的に計算します: GCF(a, b, c) = GCF(GCF(a, b), c)。LCM にも同じ方法を適用できます。この計算機は任意の個数の数を処理し、反復法を自動的に適用します。
この計算機はどのアルゴリズムを使っていますか？
この計算機は GCF の計算にユークリッドの互除法を使います。2つの数 a と b（a >= b）が与えられたとき、a mod b を繰り返し計算し、a を b に、b を a mod b に置き換え、余りがゼロになるまで続けます。計算は効率的で（O(log min(a,b)) ステップ）、大きな数にもよく対応します。