最大公約数とは？最小公倍数との違いやすだれ算の裏ワザまで徹底図解

「最大公約数と最小公倍数、どっちがどっちだったか思い出せない」「子どもの宿題を聞かれたけれど、どう教えればいいか言葉に詰まる」――そんな悩みを抱える大人が少なくありません。文部科学省の学習指導要領では小学校5年次で必修となる単元ですが、就職活動におけるSPI試験の非言語分野や公務員試験の数的処理を目前にして、改めてその計算手法に頭を抱える受験生の声も頻繁に耳にします。

最大公約数（Greatest Common Divisor：GCD）は、単なる暗記問題ではなく、数の構造を分解して物事を最小単位で整えるための強力な思考ツールです。本稿では、教育現場の知見や出題傾向のデータに基づき、基礎となる概念の整理から、テスト本番で劇的な時間短縮を可能にする「すだれ算（連除法）」の実践テクニック、さらには巨大な数値を瞬時に解き明かすアルゴリズムまでを網羅して解説します。

📌 【この記事の重要ポイントまとめ】

• 要点1：最大公約数は「複数の数を余りなく割り切れる最大の整数」であり、最小公倍数との混乱は「分ける（小さくなる）」か「増える（大きくなる）」かの視点を持つだけで一瞬で解決する。
• 要点2：試験やSPI非言語で最速を狙うなら「すだれ算（連除法）」が鉄板だが、3つの数を処理する際は「全数を割り切れる数しか使えない」という最小公倍数との手順の違いに注意が必要である。
• 要点3：高校数学Aで学ぶ「ユークリッドの互除法」や「2数の積＝最大公約数×最小公倍数」の性質を押さえることで、桁数の大きな難問や検算の手間を劇的に削減できる。

【基礎知識】最大公約数とは？最小公倍数との違いと本質的な意味

最大公約数を深く理解する第一歩は、言葉を構成する「約数」の意味に立ち返ることです。ある整数を割り切ることができる整数を「約数」と呼び、複数の数に共通する約数を「公約数」、その中で最も大きな数値を最大公約数と呼びます。英語圏では「Greatest Common Divisor（GCD）」または「Greatest Common Measure（GCM）」と表記され、数学分野にとどまらず、デジタル大辞泉などにもあるように「会議で参加者の意見の中から最大公約数を見出す」といったビジネス上の共通点を探る比喩表現としても定着しています。

例えば、「8」と「12」の公約数を考えてみましょう。

• 8の約数：1, 2, 4, 8
• 12の約数：1, 2, 3, 4, 6, 12
• 8と12の公約数：1, 2, 4
• 8と12の最大公約数：4

小学生にわかりやすい解説を試みるなら、「正方形のタイル」や「お菓子の小分け」をイメージさせるのが最も効果的です。「縦8cm、横12cmの長方形の板を、余りが出ないように同じ大きさの正方形のタイルで敷き詰めるとき、一番大きなタイルの1辺は何cmになるか？」という問いの答えこそが、最大公約数の「4cm」です。共通の枠組みで割り切ってぴったり収める限界の大きさを探す行為そのものを指しています。

ここで多くの学習者がつまずくのが、約数と倍数の見分け方および最大公約数と最小公倍数の違いです。混乱を防ぐ判別基準は極めてシンプルです。

• 約数・公約数：元になる数を「割って小さく分ける」数（元の数以下になる）
• 倍数・公倍数：元になる数を「掛けて大きく増やす」数（元の数以上になる）

つまり、最大公約数は「与えられた数たちを同時に割り切れる最大のパーツ」であり、最小公倍数は「与えられた数たちが共通して到達できる最初のゴール（倍数）」です。このベクトルの違い（縮小か拡大か）を意識するだけで、文章題でどちらを使うべきか迷う事態は確実に回避できます。

【図解で一発】最大公約数の求め方｜すだれ算（連除法）のやり方と素因数分解

公約数を小さい順に書き出して見つける方法は、数が小さいうちは確実ですが、2桁以上の数値になると書き漏らしや計算ミスの温床になります。試験や実務で圧倒的なスピードと正確性を発揮するのが、割り算の筆算を逆さにしたような形状から名付けられたすだれ算（連除法）のやり方です。

例として、「24」と「36」の最大公約数をすだれ算で求めてみます。

 2 ) 24 36 ← どちらも割り切れる素数「2」で割る ──────────────── 2 ) 12 18 ← さらに「2」で割る ──────────────── 3 ) 6 9 ← どちらも割り切れる「3」で割る ──────────────── 2 3 ← もう共通して割れる数（公約数）がない 

最後に残った「2」と「3」のように、1以外の公約数を持たない関係を数学用語で互いに素と呼びます。この状態に到達したら計算は完了です。

すだれ算において最大公約数を算出するルールは、「左側に並んだ割った数をすべて掛け合わせる」ことだけです。この例では左側の数は「2, 2, 3」なので、以下のように求められます。

2 × 2 × 3 ＝ 12（最大公約数）

一方、高校数学の数と式分野や、より理論的なアプローチを好む場合に重宝するのが素因数分解を用いた求め方です。それぞれの数を素数（2, 3, 5, 7…）の掛け算に分解し、共通して含まれる素数の積を抽出します。

• 24 ＝ 2³ × 3¹
• 36 ＝ 2² × 3²

両者に共通して含まれている「素因数のうち指数の小さい方」を取り出すと、2² と 3¹ になります。これを掛け算すると「2² × 3 ＝ 12」となり、すだれ算と寸分違わぬ同一の答えに辿り着きます。素因数分解は数の内部構造を把握するのに最適ですが、試験の現場で秒単位の解答速度を争う局面では、視覚的かつ直感的に筆算できるすだれ算に軍配が上がります。

【落とし穴を暴く】最大公約数「3つの数」の計算ですだれ算を使う決定的な注意点

すだれ算をマスターした受験生が本番で手痛い失点を喫する最大のトラップが、3つの数の計算におけるルールの取り違えです。「2つの数」の処理と同じ感覚で計算を進めてしまうと、最大公約数と最小公倍数の手順が混同し、まったく異なる不正解を導き出してしまいます。

典型的な失敗例として、「12」「18」「24」の3つの数をすだれ算で計算する場面を検証してみましょう。

 2 ) 12 18 24 ← 3つすべてを「2」で割る ────────────────── 3 ) 6 9 12 ← 3つすべてを「3」で割る ────────────────── 2 3 4 ← 【ここでストップ！】 

ここで下の段に残った数字を見ると、「2」と「4」はまだ「2」で割ることができます。そのため、最小公倍数を求める癖がついている人は、以下のようにさらに「2」で割ってしまいがちです。

 【注意：最大公約数ではやってはいけないNG手順】 2 ) 2 3 4 ← 3は割れないのでそのまま下ろす ────────────────── 1 3 2 

これが致命的な落とし穴です。最大公約数を求める場合、「すべての数を共通して割れる数」が存在しなくなった時点で、即座に計算を終了しなければなりません。残った2と4が割り切れるからといって割ってしまった数（上記の2）を左側の掛け算に含めてしまうと、公約数ではない余分な因数が混ざってしまいます。

• 最大公約数の絶対原則：3つの数「すべて」を割れる数のみで割り、割れなくなったら即終了。左側だけを掛ける。（2 × 3 ＝ 6）
• 最小公倍数の原則：「2つの数だけでも割れる」なら割りを進め、割れない数はそのまま下ろす。最終的に左側と下側をすべてL字に掛ける。

大手進学塾の指導現場でも「すだれ算の途中停止ルール」はミス頻出項目として重点指導されています。3つの数を扱う際は、自分が今「最大公約数」を出そうとしているのか「最小公倍数」を出そうとしているのかを強く意識することが不可欠です。

【手法別スピード比較】すだれ算・素因数分解・ユークリッドの互除法の使い分け

最大公約数を求めるアプローチは1つではありません。扱う数値の大きさや出題形式によって最適な手法を選択することで、計算速度と正確性は劇的に向上します。主要な4つの計算手法の特徴と実践的な選び方を比較表に整理しました。

特筆すべきは、高校数学Aでも詳しく扱われるユークリッドの互除法の威力です。紀元前3世紀頃に記された『原論』にも登場する最古のアルゴリズムであり、「大きい数を小さい数で割り、余りで直前の割る数を割り続ける操作を余りが0になるまで繰り返す」というシンプルなルールに基づいています。

例えば、「221」と「143」のような、パッと見では素因数が思い浮かばない数値同士でも、互除法を使えば驚くほど簡潔に解を導き出せます。

1. 221 ÷ 143 ＝ 1 余り 78
2. 143 ÷ 78 ＝ 1 余り 65
3. 78 ÷ 65 ＝ 1 余り 13
4. 65 ÷ 13 ＝ 5 余り 0 ← 割り切れた！

最後に割った数である「13」が最大公約数です。すだれ算では割る素数を見つけるだけで数分を浪費してしまいそうな問題も、割り算の筆算を数回反復するだけで確実に答えを炙り出すことができます。

【実態検証】SPI非言語・テストで差がつく文章題の解き方のコツと裏ワザ

就職情報サイトやSNSのコミュニティを調査すると、「SPIの非言語テストで時間が足りず壊滅した」「文章題になると公約数と公倍数のどちらを使えばいいかわからなくなる」という就活生の悲痛な叫びが散見されます。適性検査では1問あたりにかけられる時間は1分未満です。問題文の日本語から算術モデルを瞬時に判定する嗅覚が合否を分けます。

文章題の解き方のコツは、問題文に含まれる「キーワードの意図」を見破ることにあります。

• 最大公約数を使うキーワード：「できるだけ大きく等分する」「余りが出ないように均等に配る」「部屋にぴったり敷き詰める最大の正方形」「最も多くの人数に分ける」
• 最小公倍数を使うキーワード：「次に同時に出発するのは何分後か」「並べて最小の正方形を作る」「カレンダーで次に重なる日」

「分ける・カットする」文脈なら約数、「積み上げる・繰り返す」文脈なら倍数と割り切って判断するのが現場の鉄則です。

さらに、知っておくだけで検算時間を数分単位で削れる裏ワザ公式が存在します。受験辞典などの数学専門データでも強調されている「2つの数の積」に関する不変の定理です。

2つの整数の積 ＝ 最大公約数（GCD） × 最小公倍数（LCM）

例えば、2つの数「16」と「40」について確かめてみましょう。

• 16と40の最大公約数（GCD）は「8」
• 16と40の最小公倍数（LCM）は「80」
• 2数の積：16 × 40 ＝ 640
• GCD × LCM：8 × 80 ＝ 640

両者の数値は完全一致します。この公式を知っていれば、すでにすだれ算などで最大公約数を求めた後、最小公倍数を求めるためにわざわざ別の計算をし直す必要はありません。「2数の掛け算 ÷ 最大公約数」を暗算するだけで、一瞬にして最小公倍数が算出できます。

【プロの結論】認知心理学から見る算数アレルギーの正体と大人の学び直し基準

教育心理学や認知科学の知見によれば、大人が「最大公約数」や「割合」といった小学校算数に苦手意識を再発させる主因は、子どもの頃に「概念の意味理解」を飛ばして「計算手順の機械的暗記」のみを刷り込まれたことにあります。認知負荷が高まる試験環境やプレッシャー下では、意味付けのない単なる手続き記憶は容易に揮発し、「すだれ算の左を掛けるのか、下も掛けるのか」といった些末な疑問でフリーズしてしまうのです。

この認知の壁を乗り越え、2026年現在の学び直しを成功させるための判断基準を整理しました。

目的別・おすすめの学習アプローチ

• SPIやWebテスト対策を急ぐ就活生・転職希望者：
  迷わず「すだれ算」の反復練習に特化してください。文章題のパターン認識（分ける＝最大公約数）と「2数の積の公式」をセットで叩き込むことで、非言語分野の処理スピードは倍速化します。
• 子どもの家庭学習をサポートしたい保護者：
  いきなりすだれ算を教えるのではなく、方眼紙を使ったタイルの敷き詰めやお菓子の小分けなど、「具体的な物を使って割り切れるサイズを体感させる」アプローチを重視してください。急がば回れの概念定着が、後の数学Aでの飛躍を支えます。
• ITエンジニア・数学的思考を深めたいビジネスパーソン：
  「ユークリッドの互除法」のアルゴリズムを追体験することをおすすめします。割り算の余りが持つ周期性や暗号理論（RSA暗号の基礎）との接続を理解することで、単なる計算テクニックを超えた論理思考の武器へと昇華します。

なお、実務業務で手っ取り早く正確な数値が必要な場合は、無理に手計算をせず「最大公約数 計算機 ツール」を活用するのが極めて合理的です。ただし、思考力を養う学習段階においては、計算機はあくまで「自力で出した答えの検算用」として限定的に利用する姿勢が健全なスキルアップにつながります。

【最大公約数とは】に関するよくある質問（FAQ）

Q1：最大公約数が「1」になる組み合わせはありますか？
A1：あります。例えば「8」と「9」のように、どちらも合成数でありながら共通する公約数が「1」しか存在しないケースです。数学ではこの状態を「互いに素（coprime）」と呼びます。すだれ算をして最初に「割れる数がない（1以外で割れない）」と分かった場合、最大公約数は1になります。

Q2：負の数（マイナスの数）や小数にも最大公約数は存在しますか？
A2：学校教育やSPIの範囲では自然数（正の整数）を対象とするのが一般的ですが、数学的な定義を拡張すれば負の整数にも適用可能です（慣例として正の整数で答えます）。一方、小数や分数には「整除（割り切れる）」の概念がそのまま適用できないため、通常は最大公約数を定義しません。小数の問題が出題された場合は、10倍・100倍して整数にしてから最大公約数を求め、最後に元の単位へ戻す手法をとります。

Q3：SPIの非言語テスト本番で、すだれ算を書く用紙やスペースはありますか？
A3：テストセンターやペーパーテスト形式であれば計算用紙が配布されます。自宅受験型のWebテスト（玉手箱やWEBテスティング等）であれば手元に白紙のメモ帳と筆記用具を準備できるため、余白にすだれ算を素早くメモして解くのが最も確実です。画面上の電卓機能が使用可能なテストであっても、すだれ算の手順を理解している方が入力ミスを防ぎやすい傾向にあります。

まとめ：最大公約数の本質を掴めば数的処理は武器になる

最大公約数は、決して小学校の教室に置き去りにしてよい過去の遺物ではありません。物事の共通項を抽出し、無駄を削ぎ落として最小の単位で全体を成立させる――その思考プロセスは、プログラミングやデータ分析、さらには複雑なビジネス利害の調整にまで通底する普遍的な論理フレームワークです。

「すだれ算」という強力な武器を正しく構え、最小公倍数との構造的な違いをクリアにしておくこと。それだけで、これまでプレッシャーの源だったテストの計算問題は、確実に得点を稼ぎ出すボーナスステージへと姿を変えるはずです。 （出典: 最大 公約 数 と は（Yahoo!ニュース））