最大公約数と最小公倍数の計算機
数の集合の最大公約数（GCF）と最小公倍数（LCM）をすぐに求めます。
カンマまたはスペースで区切った2つ以上の正の整数を入力すると、GCFとLCMを同時に計算できます。
最大公約数と最小公倍数の計算機
数の集合の最大公約数（GCF）と最小公倍数（LCM）をすぐに求めます。
カンマまたはスペースで区切った正の整数のリストを入力します。例: 12, 18, 30
GCFとLCMについて
最大公約数（GCF）と最小公倍数（LCM）は、数論における最も基本的な概念の2つです。整数の集合におけるGCF（最大公約数、またはGCDとも呼ばれます）は、そのすべてを余りなく割り切る最大の正の整数です。LCMは、その集合の各数で割り切れる最小の正の整数です。この2つは、分数の約分からスケジュール調整、工学上の問題まで、数え切れないほどの数学的・実用的な場面で使われます。
2つの数のGCFを計算する最も効率的なアルゴリズムは、古代ギリシャで発見され、現在も使われているユークリッドの互除法です。これは、大きい数を小さい数で割った余りで大きい数を置き換える操作を、余りが0になるまで繰り返します。最後の0でない余りが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の積は、その2つの数の積に等しくなります: 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 のとき、その数は互いに素、または相対的に素と呼ばれます。1以外の共通因数を持ちません。たとえば7と13は互いに素です。連続する2つの整数は常に互いに素であり、任意の素数と、その素数で割り切れない数も互いに素です。
2つを超える数の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で置き換え、余りが0になるまで続けます。この方法は効率的（O(log min(a,b))ステップ）で、大きな数も適切に処理できます。