最大公約数の求め方を徹底解説！すだれ算から裏ワザまで完全網羅

算数や数学の計算で多くの人がつまずきやすい「最大公約数（GCD: Greatest Common Divisor）の求め方」。公約数の見つけ方が曖昧なまま分数の約分や文章題に進んでしまい、計算ミスを連発してしまうケースは少なくありません。しかし、数の性質を理解し、適切な計算テクニックを使い分ければ、どんなに桁数が大きい問題でも驚くほど瞬時に答えを導き出すことができます。

本稿では、教育現場や中学受験指導の最前線で活用されている定番の解法から、大きな数でも一発で解ける「ユークリッドの互除法」などの裏技までを徹底的に整理しました。小学生の基礎学習から高校数学、プログラミングアルゴリズムの基礎知識まで、迷わず解ける実践的な解法ステップをわかりやすくお届けします。

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

• 要点1：基本は「すだれ算（連除法）」と「素因数分解」を押さえることで、2つの数・3つの数の最大公約数を確実に算出可能。
• 要点2：3桁以上の大きな数には「ユークリッドの互除法」が最強の裏ワザとなり、計算時間を劇的に短縮できる。
• 要点3：最小公倍数の求め方との混同や「3つの数」における処理手順の違いを理解することが、計算ミスの根絶に直結する。

【基本編】最大公約数（GCD）とは何か？小学生でもわかる公約数の見つけ方

最大公約数をスムーズに求めるためには、まず「約数」と「公約数」の本質的な意味を正しく整理しておく必要があります。約数とは、ある数を割り切ることができる整数のことです。例えば、12の約数は「1, 2, 3, 4, 6, 12」、18の約数は「1, 2, 3, 6, 9, 18」となります。

この2つの数に共通する約数（公約数）を拾い上げると「1, 2, 3, 6」となり、その中で最も大きい数である「6」が最大公約数です。数学や情報科学の分野では英語表記の頭文字を取って「GCD」とも呼ばれます。また、公約数が「1」しか存在しない2つの数の関係を数学的に「互いに素（そ）」と呼びます。

学校の基礎テストレベルであれば、約数を小さい順に書き並べる「しらみつぶし法」でも正解できます。しかし、中学受験や高校数学、あるいは桁数が大きい実務計算においては、書き漏らしや計算時間の浪費につながるため、効率的な計算アルゴリズムの習得が不可欠です。

【決定版】最大公約数の求め方4選｜すだれ算からユークリッドの互除法まで

最大公約数を導く手法には、状況や桁数に応じて最適な解法が存在します。代表的な4つの計算アプローチをマスターしておきましょう。

1. すだれ算（連除法）：小学生から中学受験まで必須の王道テクニック

日本の算数教育・中学受験指導で最も広く使われているのが「すだれ算（連除法）」です。2つの数を横に並べ、割り算の筆算を上下逆にした記号を書いて共通の素数で割っていきます。

例えば「24と36の最大公約数」を求める場合、以下のように筆算を進めます。

 2 ) 24 36 ─────── 2 ) 12 18 ─────── 3 ) 6 9 ─────── 2 3 

下段の商（2と3）がこれ以上共通の数で割れない（互いに素な）状態になったら終了です。このとき、左側に並んだ割る数（2 × 2 × 3 = 12）をすべて掛け合わせたものが最大公約数となります。

2. 素因数分解法：高校数学や文字式にも直結する論理的アプローチ

それぞれの数を素数の積（素因数分解）に分解し、共通して含まれる素因数を掛け合わせる方法です。

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

両者に共通する素因数の「指数が小さい方」を抜き出して掛け合わせます。ここでは 2² × 3¹ ＝ 4 × 3 ＝ 12 となり、公式的に素早く答えを導けます。

3. ユークリッドの互除法：3桁・4桁の大きな数でも瞬時に解ける最強の裏ワザ

「408と119の最大公約数を求めよ」といった、共通の約数が一見して見当もつかない大きな数の問題で威力を発揮するのが「ユークリッドの互除法」です。古代ギリシャから伝わる最古のアルゴリズムであり、高校数学Aでも必修項目となっています。

【計算手順】：大きい数を小さい数で割り、その「余り」で直前の割る数を割り続ける。

1. 408 ÷ 119 ＝ 3 あまり 51
2. 119 ÷ 51 ＝ 2 あまり 17
3. 51 ÷ 17 ＝ 3 あまり 0

余りが「0」になった瞬間の割る数である「17」が最大公約数です。すだれ算で割る素数が見つからず立ち往生してしまう難問でも、機械的な割り算の繰り返しだけで瞬時に解に到達できます。

4. 公式を活用した逆算法：最小公倍数（LCM）との関係式

2つの正の整数 a, b とその最大公約数 G、最小公倍数 L の間には、「a × b ＝ G × L」という極めて重要な恒等式（公式）が成立します。すでに最小公倍数が判明している場合、2数の積を最小公倍数で割ることで、一瞬で最大公約数を逆算することが可能です。

【比較検証】どの計算方法を使うべき？シチュエーション別解法マップ

状況に応じた最適な計算法を整理した比較表が以下となります。出題形式や桁数に応じて最適な武器を選択することがスピードアップの秘訣です。

【実態検証】中学受験の現場で多発する「3つの数」の罠と計算ミス

教育関係者や進学塾の指導データによると、最大公約数と最小公倍数の単元で子どもたちが最も失点しやすいポイントは「3つの数」をすだれ算で解く際のルール混同にあります。

2つの数であれば、左側の縦列を掛け算すれば最大公約数、下段の商までL字にすべて掛け算すれば最小公倍数となります。しかし、3つの数（例：12, 18, 24）を扱う場合、明確な違いが存在します。

このルール差を混同し、最大公約数を求める際に2数だけを割り進めてしまうミスが頻発します。「最大公約数は全員共通の約数しか使えない」という原則を徹底することが、得点力を安定させる鍵です。

一般に知られていない盲点とネットの誤解

インターネット上の質問掲示板やSNSでは、「すだれ算は大きな数でも万能か」「小学生にユークリッドの互除法を教えてもよいのか」といった議論が交わされていますが、実態としては以下の誤解が散見されます。

誤解1：「すだれ算さえ覚えればどんな問題でも瞬殺できる」

例えば「221と323の最大公約数」を問われた場合、すだれ算で解こうとすると「2でも3でも5でも7でも11でも割れない……」と素数チェックで数分間フリーズしてしまいます（正解の共通素因数は「17」）。このようなケースで真価を発揮するのがユークリッドの互除法です。323 ÷ 221 = 1 余り 102、221 ÷ 102 = 2 余り 17、102 ÷ 17 = 6 余り 0 となり、わずか3行の割り算で「17」が導出できます。

誤解2：「ユークリッドの互除法は小学生には難しすぎる」

互除法という名称こそ難解に見えますが、操作自体は「割り算をして、割る数を余りで割る」という単純な割り算のループ作業に過ぎません。原理の証明（背理法や幾何学的証明）を後回しにすれば、計算テクニックとしては小学生の中学受験生でも10分程度で習得可能です。

【プロの結論】計算アプローチの向き・不向きと判断基準

教育現場の知見に基づき、学習フェーズごとの最適な習得基準を提示します。

• 小学生・算数基礎：まずは「すだれ算」の筆算手順を完璧にし、約数の意味と視覚的な関係性を体得する。
• 中学受験生・難関校志望：「3つの数のすだれ算の処理分け」および「桁が大きい問題に対するユークリッドの互除法」を必須装備とする。
• 中学生・高校生以上：「素因数分解を用いた指数管理」と「a×b＝G×Lの公式」、さらに互除法を行き来できる代数的理解を深める。

【最大 公約 数 求め 方】に関するよくある質問（FAQ）

Q1：最大公約数と最小公倍数の違いが一目でわかる覚え方はありますか？
A1：最大「公約数」は元の数よりも小さくなる（または同じ）、最小「公倍数」は元の数よりも大きくなる（または同じ）とイメージしましょう。すだれ算では、左の列だけを掛けるのが「最大公約数」、左列と最下段をぐるっとL字にすべて掛けるのが「最小公倍数」です。

Q2：互いに素とは具体的にどういう状態のことですか？
A2：2つ以上の整数の最大公約数が「1」である状態を指します。例えば「8と9」はどちらも素数ではありませんが、共通の約数は1しかないため「互いに素」となります。

Q3：負の数（マイナス）の最大公約数はどう扱いますか？
A3：数学の定義上、最大公約数は通常「正の整数（自然数）」として扱われます。例えば -12 と 18 の最大公約数は「6」となります。

まとめ：解法パターンの使い分けで計算スピードと正確性を最大化する

最大公約数の求め方は、単一の計算法に固執するのではなく、数値の大きさや出題条件に応じて適切な手法を選択することが重要です。2桁までの標準的な問題なら「すだれ算（連除法）」、理論的な処理や文字式なら「素因数分解」、3桁以上の手強い難問なら「ユークリッドの互除法」というように、状況に応じたツールを瞬時に引き出せる状態を目指しましょう。

それぞれの特性と計算手順を正しく理解し、日々の計算練習や受験対策に役立ててください。 （出典: 最大 公約 数 求め 方（Yahoo!ニュース））