最大公約数(GCD)計算ツール

最大公約数(GCD)計算ツール

人気 AI Skill PRO

計算を入力してください

公式

GCF=gcd⁡(数値)\text{GCF} = \gcd\left(\text{数値}\right)
利用統計

広告

結果

最大公約数
42
素因数分解
84 22 × 3 × 7
126 2 × 32 × 7
共通の素因数 2 × 3 × 7 = 42

このページの誤りを報告

この計算ツールでできること

最大公約数(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)\)…と、リスト全体について繰り返します。

これは「複数の数の最大公約数は、途中までの結果と次の数の最大公約数に等しい」という性質に基づいており、効率的で確立された手法です。

広告
2つの数を素因数分解し、共通する因数を強調表示した図
最大公約数は、すべての数に共通する素因数の積です。

計算例

たとえば 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つすべてを割り切れるものはありません。

2つの数の素因数のベン図で、重なり部分が最大公約数
共通する素因数は重なり部分にあり、その積が最大公約数です。

手計算でGCFを見つける方法

整数の集合の最大公因数(GCF)は、それらのすべてを余りなく割く最大の正の整数です。3つの手計算法は同じ答えを与えます。数値のサイズに合ったものを選んでください。

方法1 — 素因数分解

  1. 各数値を素数の積として書きます。例:\(24 = 2^3 \cdot 3\) と \(36 = 2^2 \cdot 3^2\)。
  2. すべての素因数分解に現れる素数だけを保持します。ここでは両方とも2と3を含んでいます。
  3. 共有された各素数に、数値全体での最も低い指数を与えます:\(2^{\min(3,2)} = 2^2\) と \(3^{\min(1,2)} = 3^1\)。
  4. これらの累乗を掛け合わせます:$$\gcd(24,36) = 2^2 \cdot 3 = 4 \cdot 3 = \text{12}$$ したがってGCFは 12 です。
  5. すべての数値で共有される素数がない場合、GCFは1です。

方法2 — ユークリッド互除法(大きな数値に最適)

ユークリッド互除法は、完全に素因数分解を回避します。\(\gcd(a,b) = \gcd(b,\; a \bmod b)\) という事実に基づいています。

  1. 大きい数を小さい数で割り、余りを保持します。
  2. 大きい数を小さい数に置き換え、小さい数を余りに置き換えます。
  3. 余りが0になるまで繰り返します。最後のゼロでない余りがGCFです。

\(\gcd(1071, 462)\) の場合:

  1. \(1071 = 2 \times 462 + 147\)
  2. \(462 = 3 \times 147 + 21\)
  3. \(147 = 7 \times 21 + 0\)
  4. 余りが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です。

ユークリッド互除法で確認:

  1. \(25 = 1 \times 14 + 11\)
  2. \(14 = 1 \times 11 + 3\)
  3. \(11 = 3 \times 3 + 2\)
  4. \(3 = 1 \times 2 + 1\)
  5. \(2 = 2 \times 1 + 0\)

最後のゼロでない余りは1なので、\(\gcd(14,25) = 1\)であり、数値は互いに素です。したがって、\(\tfrac{14}{25}\)などの分数は既に最も簡単な形です。

例2 — 分数84/126を簡略化する

  1. 両部分を因数分解します:\(84 = 2^2 \cdot 3 \cdot 7\)、\(126 = 2 \cdot 3^2 \cdot 7\)。
  2. 最も低い指数での共有素数:\(2^1 \cdot 3^1 \cdot 7^1\)。
  3. 乗算:\(2 \cdot 3 \cdot 7 = 42\)、したがってGCFは 42 です。
  4. 分子と分母を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)\)になります。次に左から右に折り畳みます。

  1. \(\gcd(18,45)\):\(45 = 2 \times 18 + 9\)、次に\(18 = 2 \times 9 + 0\) → GCFは9。
  2. 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)\)を使用:

  1. \(\gcd(48,72)\):\(72 = 1 \times 48 + 24\);\(48 = 2 \times 24 + 0\) → 24。
  2. \(\gcd(24,120)\):\(120 = 5 \times 24 + 0\) → 24。
  3. \(\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, 18GCF = 6
0 を含む (0 と 12)0, 12GCF = 12

2026-11-08に確認

よくある質問

数値を1つだけ入力してもいいですか? はい。1つの数の最大公約数は、その数自身になります。なぜなら、その数は自分自身の最大の約数だからです。

負の数は使えますか? 使えます。割り切れるかどうかは符号に関係しないため、最大公約数は常に正の値で表示されます(例:\(\gcd(-8, 12) = 4\))。

小数が無視されたのはなぜですか? このツールは整数のみを読み取ります。小数点を含む値や数値以外の文字は、計算前にすべて除外されます。そのため、カンマで区切った整数で入力してください。

最終更新:

数学と統計で人気の電卓

数学と統計の電卓をすべて見る