この計算ツールでできること
最大公約数(GCF:Greatest Common Factor)は、最大公約数(GCD:Greatest Common Divisor)とも呼ばれ、複数の数すべてを割り切ることができる最大の整数を指します。日本では一般に「最大公約数(GCD)」と表記されることが多く、英語圏では「GCF」と「GCD」のどちらも同じ意味で使われます。このツールは、入力した整数のリストから、それらすべてに共通する最大の約数を瞬時に求めます。分数の約分、比の簡約、文字式の因数分解、数量を等しいグループに分ける場面などで活躍します。
使い方
入力欄は「数値」の1つだけです。2つ以上の整数をカンマで区切って入力してください。例:24, 36, 60。ツールは次のように処理します。
- カンマごとに文字列を分割し、余分なスペースを取り除きます。
- 有効な整数だけを抽出します。
-?\d+というパターンに一致するため、負の数は認識されますが、小数・分数・余計な文字は無視されます。 - 有効なすべての数値から最大公約数を計算し、結果を表示します。
整数以外の入力は自動的に除外されるため、カンマ区切りのきれいなリストにすると、最も正確な答えが得られます。
計算のしくみ
このツールは、あり得るすべての約数を一つずつ試すわけではありません。代わりに、2つの数に対してユークリッドの互除法を適用し、リスト全体を順番にまとめていきます。具体的には次のように計算します。
$$\text{GCF} = \gcd\left(\text{Numbers}\right)$$- まず、ユークリッドの互除法で \(\gcd(a, b)\) を求めます。
- 続いて \(\gcd(\text{その結果}, c)\)、さらに \(\gcd(\text{その結果}, d)\)…と、リスト全体について繰り返します。
これは「複数の数の最大公約数は、途中までの結果と次の数の最大公約数に等しい」という性質に基づいており、効率的で確立された手法です。
計算例
たとえば 24, 36, 60 と入力した場合:
- \(\gcd(24, 36) = 12\)
- \(\gcd(12, 60) = 12\)
したがって、ツールは 12 を返します。確認してみましょう。\(24 \div 12 = 2\)、\(36 \div 12 = 3\)、\(60 \div 12 = 5\) とすべて整数になり、これより大きい数で3つすべてを割り切れるものはありません。
手計算でGCFを見つける方法
整数の集合の最大公因数(GCF)は、それらのすべてを余りなく割く最大の正の整数です。3つの手計算法は同じ答えを与えます。数値のサイズに合ったものを選んでください。
方法1 — 素因数分解
- 各数値を素数の積として書きます。例:\(24 = 2^3 \cdot 3\) と \(36 = 2^2 \cdot 3^2\)。
- すべての素因数分解に現れる素数だけを保持します。ここでは両方とも2と3を含んでいます。
- 共有された各素数に、数値全体での最も低い指数を与えます:\(2^{\min(3,2)} = 2^2\) と \(3^{\min(1,2)} = 3^1\)。
- これらの累乗を掛け合わせます:$$\gcd(24,36) = 2^2 \cdot 3 = 4 \cdot 3 = \text{12}$$ したがってGCFは 12 です。
- すべての数値で共有される素数がない場合、GCFは1です。
方法2 — ユークリッド互除法(大きな数値に最適)
ユークリッド互除法は、完全に素因数分解を回避します。\(\gcd(a,b) = \gcd(b,\; a \bmod b)\) という事実に基づいています。
- 大きい数を小さい数で割り、余りを保持します。
- 大きい数を小さい数に置き換え、小さい数を余りに置き換えます。
- 余りが0になるまで繰り返します。最後のゼロでない余りがGCFです。
\(\gcd(1071, 462)\) の場合:
- \(1071 = 2 \times 462 + 147\)
- \(462 = 3 \times 147 + 21\)
- \(147 = 7 \times 21 + 0\)
- 余りが0に達したため、最後のゼロでない余りである21がGCFです。
方法3 — 因数の列挙(小さな数値のみ)
各数値のすべての因数を書き、共有するものを丸で囲み、最大のものを取ります。18の因数:1、2、3、6、9、18。30の因数:1、2、3、5、6、10、15、30。共通因数:1、2、3、6 → GCF = 6。これは信頼できますが、数値が2桁を超えると遅くなります。
3つ以上の数値 — 折り畳みルール
GCFは結合法則を満たすため、長いリストを一度に2つの数値で減らすことができます:
$$\gcd(a,b,c) = \gcd\bigl(\gcd(a,b),\, c\bigr)$$
例えば、\(\gcd(30, 42, 70)\):まず\(\gcd(30,42) = 6\)、次に\(\gcd(6,70) = 2\)。折り畳みの順序は結果を変えません。各折り畳みは実行中の値を縮小することしかできないため、実行中のGCFが1に達したその瞬間に早期に停止できます。
符号は重要ではありません。割り切れることは符号を無視するため、\(\gcd(-a,b) = \gcd(a,b)\) であり、GCFは常に正の数として報告されます。
重要な用語と定義
| 用語 | 定義 |
|---|---|
| 因数(約数) | 別の整数を正確に割り切り、余りが0のままである整数。例えば、7は\(42 = 7 \times 6\)であるため、42の因数です。 |
| 共通因数 | 集合内のすべての数値の因数である数値。1は整数の任意の集合の共通因数です。 |
| 最大公因数(GCF) | 集合内のすべての数値を割る最大の正の整数。また、最大公約数(GCD)や、イギリスとインドの教科書では最大公約数(HCF)とも呼ばれます。これら3つの名前は全く同じ意味です。 |
| 素数 | 1より大きく、1とそれ自身だけが正の因数である整数:2、3、5、7、11、13、…。1は素数ではないことに注意してください。 |
| 合成数 | 1より大きく、素数ではない整数、つまり1とそれ自身以外に少なくとも1つの因数を持つ整数。 |
| 素因数分解 | 数値を素数の積として書く、例えば\(360 = 2^3 \cdot 3^2 \cdot 5\)。算術の基本定理により、この分解は因数の順序を除いて一意です。 |
| 互いに素(相対的に素) | GCFが1である2つ以上の数値、例えば14と25。どちらも素数である必要がなくても、共通の素因数を共有しません。 |
| 最小公倍数(LCM) | 集合内のすべての数値が割り切る最小の正の整数、例えば\(\operatorname{lcm}(4,6) = 12\)。 |
| 最も簡単な形 | 分数が最も簡単な形にあるのは、その分子と分母のGCFが1の場合です。 |
覚える価値のある2つの恒等式
任意の2つのゼロでない整数\(a\)と\(b\)に対して、GCFとLCMの積は積の絶対値に等しくなります:
$$\gcd(a,b) \times \operatorname{lcm}(a,b) = |a \times b|$$
したがって、GCFがわかったら、LCMは無料で取得できます。\(a = 24\)、\(b = 36\)、および\(\gcd = 12\)の場合、\(\operatorname{lcm} = (24 \times 36) / 12 = 864 / 12 = 72\)になります。注意:この恒等式は2つの数値にのみ成立します。3つ以上には変更なしで拡張されません。
2番目の恒等式はゼロを処理します:すべての整数は0を割るため、
$$\gcd(a, 0) = |a|, \qquad \gcd(0,0) = 0$$
これが、リストに0を追加しても答えが変わらない理由であり、\(\gcd(0,0)\)が慣例により0として定義される理由です。
さらに解いた例
例1 — 互いに素なペア:gcd(14, 25)
素因数分解:\(14 = 2 \cdot 7\) と \(25 = 5^2\)。2つのリストは共通の素数をまったく共有しないため、唯一の共通因数は1です。
ユークリッド互除法で確認:
- \(25 = 1 \times 14 + 11\)
- \(14 = 1 \times 11 + 3\)
- \(11 = 3 \times 3 + 2\)
- \(3 = 1 \times 2 + 1\)
- \(2 = 2 \times 1 + 0\)
最後のゼロでない余りは1なので、\(\gcd(14,25) = 1\)であり、数値は互いに素です。したがって、\(\tfrac{14}{25}\)などの分数は既に最も簡単な形です。
例2 — 分数84/126を簡略化する
- 両部分を因数分解します:\(84 = 2^2 \cdot 3 \cdot 7\)、\(126 = 2 \cdot 3^2 \cdot 7\)。
- 最も低い指数での共有素数:\(2^1 \cdot 3^1 \cdot 7^1\)。
- 乗算:\(2 \cdot 3 \cdot 7 = 42\)、したがってGCFは 42 です。
- 分子と分母を42で割る:$$\frac{84}{126} = \frac{84 \div 42}{126 \div 42} = \frac{2}{3}$$
\(\gcd(2,3) = 1\) であるため、結果は完全に簡約されています。GCFより小さい値、例えば6で割ると、\(\tfrac{14}{21}\)が得られ、やることがまだ残ります。
例3 — 負の数を含む混合集合:gcd(−18, 45, 9)
割り切れることは符号に依存しないため、符号は最初に削除されます。タスクは\(\gcd(18, 45, 9)\)になります。次に左から右に折り畳みます。
- \(\gcd(18,45)\):\(45 = 2 \times 18 + 9\)、次に\(18 = 2 \times 9 + 0\) → GCFは9。
- 3番目の数値を折り畳む:\(\gcd(9, 9) = 9\)。
したがって\(\gcd(-18, 45, 9) = \) 9。入力の1つが負であってもスコアは正であり、ここでGCFは入力の1つと等しくなります。これは、1つの数値が他のすべてを割り切るときに常に発生します。
例4 — 4つの数値:gcd(48, 72, 120, 180)
素因数分解による。 各々を因数分解します:
| 数値 | 素因数分解 | 2の累乗 | 3の累乗 | 5の累乗 |
|---|---|---|---|---|
| 48 | \(2^4 \cdot 3\) | \(2^4\) | \(3^1\) | — |
| 72 | \(2^3 \cdot 3^2\) | \(2^3\) | \(3^2\) | — |
| 120 | \(2^3 \cdot 3 \cdot 5\) | \(2^3\) | \(3^1\) | \(5^1\) |
| 180 | \(2^2 \cdot 3^2 \cdot 5\) | \(2^2\) | \(3^2\) | \(5^1\) |
素数5は48と72から欠けているため、除外されます。最も低い指数での共有素数により、次が得られます
$$\gcd(48,72,120,180) = 2^2 \cdot 3 = 4 \cdot 3 = 12$$
ユークリッド互除法による折り畳みによる。 \(\gcd(a,b,c,d) = \gcd(\gcd(\gcd(a,b),c),d)\)を使用:
- \(\gcd(48,72)\):\(72 = 1 \times 48 + 24\);\(48 = 2 \times 24 + 0\) → 24。
- \(\gcd(24,120)\):\(120 = 5 \times 24 + 0\) → 24。
- \(\gcd(24,180)\):\(180 = 7 \times 24 + 12\);\(24 = 2 \times 12 + 0\) → 12。
両方のルートが一致します:GCFは 12 です。答えを割ることで正確性をチェック:48/12 = 4、72/12 = 6、120/12 = 10、180/12 = 15 — すべて整数であり、\(\gcd(4,6,10,15) = 1\)であり、より大きい値が見落とされていないことを確認します。
計算の約束事と境界ケース
以下の各ケースは実際にこの計算ツールで計算したもので、結果欄はツールが返す値そのものです。
| ケース | 入力 | 結果 |
|---|---|---|
| 負の数を含む (−12 と 18) | -12, 18 | GCF = 6 |
| 0 を含む (0 と 12) | 0, 12 | GCF = 12 |
2026-11-08に確認
よくある質問
数値を1つだけ入力してもいいですか? はい。1つの数の最大公約数は、その数自身になります。なぜなら、その数は自分自身の最大の約数だからです。
負の数は使えますか? 使えます。割り切れるかどうかは符号に関係しないため、最大公約数は常に正の値で表示されます(例:\(\gcd(-8, 12) = 4\))。
小数が無視されたのはなぜですか? このツールは整数のみを読み取ります。小数点を含む値や数値以外の文字は、計算前にすべて除外されます。そのため、カンマで区切った整数で入力してください。