最大公約数の求め方を徹底解説！すだれ算から互除法まで瞬時に解く技法
算数や数学のテスト、あるいは分数の計算で誰もが一度は向き合う「最大公約数（Greatest Common Divisor：GCD）」。ノートの端にすべての約数を1つずつ地道に書き出して「どれが一番大きい共通の数か」を探す作業に、膨大な時間と集中力をすり減らしていませんか。位が大きくなったり数が3つに増えたりした瞬間、書き出し漏れによるケアレスミスは跳ね上がります。
公約数の導出には、状況に応じた「最も効率的な計算アプローチ」が存在します。小学校で習う王道の「すだれ算（連除法）」から、素数の積で本質を捉える「素因数分解」、桁数の大きな整数を一瞬で処理する「ユークリッドの互除法」、さらには実務で使える「Excel（エクセル）関数」まで、計算の仕組みと最短手順を網羅して解説します。
📌 【この記事の重要ポイントまとめ】
- 要点1：最大公約数は「2つ以上の整数に共通する約数のうち最大のもの」であり、書き出し法・すだれ算・素因数分解・ユークリッドの互除法の4大手法で解く。
- 要点2：3つの数の最大公約数をすだれ算で解く際は「3数すべてを割り切れる数」だけで割る必要があり、最小公倍数の計算手順との混同に注意が必要。
- 要点3：3桁以上の大きな数はユークリッドの互除法、PC作業・データ処理ではExcelの
=GCD()関数を活用することで計算速度が劇的に向上する。
【基礎から実践】最大公約数の求め方4選と状況別の最短ルート
まだ地道に書き出していませんか？最大公約数の求め方をマスターすれば、大きな数や3つの数でも一瞬で計算可能です。約数を1から順に探す「書き出し法」は概念を理解する第一歩として優れているものの、試験や実務のスピード勝負では大きなボトルネックになります。
効率的に正解を導くためには、数値の大きさや個数に応じて最適な解法を選択する柔軟性が欠かせません。まずは4つの主要なアプローチの特徴と適用シーンを比較表で整理します。
| 計算手法 | 詳細・計算の難易度 | 最適な対象数値・桁数 | 編集部の見解・実用性 |
|---|---|---|---|
| すだれ算（連除法） | 共通の素数で割り算を繰り返し、左側の商をすべて掛け合わせる直感的解法 | 2桁〜小さめの3桁（2〜3個の数） | 中学受験・高校受験の必須技。ミスが極めて少なく初心者から上級者まで汎用性が高い。 |
| 素因数分解 | 数を素数の積に分解し、共通する素因数の「最も小さい指数」を取り出して掛ける | 2桁〜3桁（文字式や約数の個数を求める場合） | 数学的な構造理解に最適。約数の個数計算や高校数学Aの整数問題の基礎となる。 |
| ユークリッドの互除法 | 「大きい数 ÷ 小さい数」の余りで割り続けるアルゴリズム。余りが0になった時の割る数が答え | 3桁〜4桁以上の大きな数（素因数が見つかりにくい数） | 221と391のような「共通の素数がパッと見で分からない難問」を一撃で解体できる。 |
| Excel関数（GCD） | ワークシート関数=GCD(数値1, 数値2, ...)を入力するだけの自動計算 | 大量のデータセット、実務の寸法・スケジュール調整 | ビジネス実務での設計・レイアウト計算やデータ分析における工数をゼロにする。 |
定番のすだれ算（連除法）の計算手順｜2つの数から3つの数まで完全攻略
小学校算数の教え方として学習塾や教科書で広く採用されているのが、割り算の筆算を上下逆さまにしたような「すだれ算（連除法）」です。直感的で視覚的なミスが起きにくいため、テスト現場で最も重宝されます。
2つの数の連除法：具体例「24」と「36」
24と36の最大公約数を求める手順は以下の通りです。
- 24と36を横に並べて書き、割り算の記号を上下逆にした枠（すだれ）で囲む。
- 両方を割り切れる共通の素数（ここでは「2」）を左側に書く。
- 24÷2＝12、36÷2＝18をそれぞれ下に書く。
- 12と18もまだ2で割れるため、左に「2」、下に「6」「9」を書く。
- 6と9は「3」で割れるため、左に「3」、下に「2」「3」を書く。
- 下段の2と3には「1」以外の共通の約数がなくなった（互いに素になった）時点で計算終了。
- 左側に並んだ数だけをすべて掛け合わせる：2 × 2 × 3 ＝ 12
したがって、24と36の最大公約数は「12」と求まります。
3つの数の最大公約数ですだれ算を使う際の絶対ルール
数が3つ（例えば「24、36、60」）になっても基本的な流れは同じです。ただし、最小公倍数を求める計算との間に致命的な違いが存在します。
最大公約数を求めるときは「3つの数すべてを同時に割り切れる数」だけで割らなければなりません。2つの数だけ割れて1つの数が割れない場合は、その時点でストップします（※最小公倍数では2つだけ割れる場合も計算を続行しますが、最大公約数では厳禁です）。
24、36、60の場合：
- 3数とも2で割れる → 商は 12, 18, 30（左に2）
- 3数とも2で割れる → 商は 6, 9, 15（左に2）
- 3数とも3で割れる → 商は 2, 3, 5（左に3）
- 2, 3, 5 の3数を同時に割り切れる数は「1」以外に存在しないため終了。
- 左側の積：2 × 2 × 3 ＝ 12
素因数分解のやり方と約数の個数の求め方｜高校数学A整数問題への橋渡し
数字を掛け算の最小単位（素数）に分解する素因数分解のやり方を身につけると、最大公約数だけでなく「約数の個数の求め方」や高校数学A整数問題の論理的アプローチへと発展させることができます。
共通する素因数の「最小の指数」を取り出す
例えば「72」と「120」の最大公約数を素因数分解で求めてみます。
- 72 ＝ 2 × 2 × 2 × 3 × 3 ＝ 2³ × 3²
- 120 ＝ 2 × 2 × 2 × 3 × 5 ＝ 2³ × 3¹ × 5¹
最大公約数は「両方に共通して含まれている素因数」を「指数の小さい方」に合わせて選び出します。
- 素因数2：72は3乗、120も3乗 → 2³
- 素因数3：72は2乗、120は1乗 → 3¹（小さい方を採用）
- 素因数5：72には含まれない（0乗）ため不採用
これらを掛け合わせると、2³ × 3¹ ＝ 8 × 3 ＝ 24 となり、最大公約数は24であると論理的に導き出せます。
知っておくと差がつく「約数の個数」の公式
素因数分解を行うと、ある整数が持つ「約数の個数」も一瞬で計算可能です。自然数 $N$ が $N = p^a \times q^b \times r^c$ と素因数分解できる場合、約数の個数は以下の公式で求められます。
約数の個数 ＝ $(a + 1)(b + 1)(c + 1)$
例えば、72（＝2³ × 3²）の約数の個数は、(3 + 1) × (2 + 1) ＝ 4 × 3 ＝ 12個です。地道に1, 2, 3, 4, 6...と探す必要は一切ありません。
大きな数の約数計算を劇的に速くする「ユークリッドの互除法」の威力
「253」と「391」の最大公約数を求めよ、と出題された場合、すだれ算を使おうとしても「何で割れるのか」が直感的に見当たらず手が止まってしまいます。253は素数11や23の積（11×23）であり、初見で見抜くのは困難を極めます。
このような大きな数の約数計算で圧倒的な威力を発揮するのが、古代ギリシャから伝わる「ユークリッドの互除法」です。
互除法の原理：「AとBの最大公約数」＝「Bと(AをBで割った余り)の最大公約数」
互除法の手順は極めてシンプルで、「大きい数を小さい数で割り、余りが出たら直前の割る数をその余りで再び割る」という割り算のループを行うだけです。
1. 大きい数を小さい数で割る：
391 ÷ 253 ＝ 1 あまり 138
2. 前の「割る数(253)」を「余り(138)」で割る：
253 ÷ 138 ＝ 1 あまり 115
3. 前の「割る数(138)」を「余り(115)」で割る：
138 ÷ 115 ＝ 1 あまり 23
4. 前の「割る数(115)」を「余り(23)」で割る：
115 ÷ 23 ＝ 5 あまり 0
5. 余りが0になったときの割る数「23」が最大公約数！
どんなに大きな数であっても、数回の割り算を繰り返すだけで確実に答えへ到達します。高校数学Aの整数分野で登場する「一次不定方程式（$ax + by = 1$ の整数解を求める問題）」の特殊解を見つける際にも、この互除法の計算過程を逆利用するテクニックが基幹技術として使われています。
【実態検証】教育現場・ビジネス現場での混乱と「最小公倍数との違い」
算数・数学の指導現場において、児童・生徒がつまずく最大の原因が「最小公倍数（Least Common Multiple：LCM）との違い」の混同です。
分数の約分と公約数、通分と公倍数の整理
日常の計算で最大公約数と最小公倍数をどのように使い分けるのか、その役割を明確に区別することが混乱防止の第一歩です。
- 分数の約分：分子と分母を「最大公約数」で割ると、一発でそれ以上約分できない既約分数にできる。
- 分数の通分（足し算・引き算）：分母を揃えるために分母同士の「最小公倍数」を見つけて揃える。
すだれ算において、最大公約数は「左側の数だけを掛け算（割った共通項のみ）」するのに対し、最小公倍数は「左側の数 ＋ 一番下の商までL字型にすべて掛け算」します。この明確なビジュアルの違いを意識することが大切です。
実務で役立つエクセルGCD関数の使い方
ビジネス現場におけるタイル・パネルの割り付け設計、生産ラインのタクトタイム同期、シフトサイクルの最適化などでは、Excelを活用して一瞬で最大公約数を導出できます。
使い方は極めて単純で、計算結果を表示したいセルに以下のように数式を入力します。
=GCD(120, 180, 240) → 結果：60
カンマ区切りで複数の数値を直接指定することも、=GCD(A1:A10)のようにセル範囲をまるごと参照指定することも可能です。手計算によるヒューマンエラーを排除し、業務効率を劇的に向上させることができます。
一般に知られていない盲点と計算ミスを防ぐプロの判断基準
計算のスピードと正確性を両立させるためには、「どの計算手法を使うべきか」「どんな時にミスが多発するか」の判断基準を持っておく必要があります。
【プロの結論】おすすめできる解法・慎重になるべき場面の判断基準
- すだれ算を選ぶべき人・場面：
- 2桁〜3桁前半の計算で、計算スピードとケアレスミス防止を最優先したい場合。
- 小学生のテスト対策や中学受験の算数。
- ユークリッドの互除法を選ぶべき人・場面：
- 3桁以上の大きな数で、2や3、5といった分かりやすい素数で割り切れない場合。
- 高校数学の整数問題やプログラミングのアルゴリズム実装。
- 慎重になるべき場面（注意点）：
- 3つの数ですだれ算を使う際、「2つだけ割り切れる数」で割って最大公約数に含めてしまうミス（これは最小公倍数の手順）。
- 素因数分解で「すべての素因数」を掛けてしまうミス（最小公倍数になってしまう）。
【最大公約数の求め方】に関するよくある質問（FAQ）
Q1：互いに素（たがいにそ）とはどういう意味ですか？
A1：2つ以上の整数において、公約数が「1」しか存在しない関係を「互いに素」と呼びます。例えば「8」と「9」はそれぞれ合成数ですが、共通の約数は1のみであるため、8と9の最大公約数は1であり、互いに素な関係です。
Q2：小数の最大公約数は求められますか？
A2：最大公約数は基本的に「整数」に対して定義される概念です。ただし、学校の応用問題などで小数（例：1.2と1.8）の公約数を求めたい場合は、両方を10倍して整数（12と18）にしてから最大公約数（6）を求め、最後に10で割って「0.6」とする手法が便宜的に用いられます。
Q3：負の数（マイナス）の最大公約数はどうなりますか？
A3：数学の定義上、最大公約数は通常「正の整数」として扱われます。例えば「-12」と「18」の公約数は ±1, ±2, ±3, ±6 となりますが、その中で最大の正の数である「6」が最大公約数となります。
Q4：最大公約数（GCD）と最小公倍数（LCM）の間にある重要な公式とは？
A4：2つの自然数 $A$ と $B$ について、最大公約数を $G$、最小公倍数を $L$ と置くと、常に「$A \times B = G \times L$」という等式が成り立ちます。2数の積は、最大公約数と最小公倍数の積に等しくなるという性質であり、高校入試や大学入試の整数問題で頻出の超重要公式です。
まとめ：計算の本質を掴んで算数・数学の苦手意識を完全克服する
最大公約数の導出は、単なる数字のパズルではなく、数の構造（素因数）を分解して整理する数学的思考の根幹です。手計算で直感的に解ける「すだれ算」、構造を論理的に解き明かす「素因数分解」、大きな桁数を機械的に突破する「ユークリッドの互除法」、そして実務の「Excel関数」。
場面に応じた最適な道具を選べるようになれば、計算にかかる時間は数分からわずか数秒へと短縮され、ケアレスミスも劇的に減少します。用途と桁数に合わせたベストな解法を身につけ、日々の学習や業務をスマートに進めていきましょう。 （出典: 最大 公約数 求め方（Yahoo!ニュース））
テクノロジーやライフスタイル領域を中心に執筆活動を行っています。趣味は写真撮影と旅行です。
