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

算数や数学のテスト、あるいは中学受験の計算問題で「最大公約数の計算に時間がかかりすぎる」「大きな数字が出てくると手が止まる」と頭を抱えた経験はないでしょうか。公約数の基本は小学校高学年で学びますが、数字の桁数や個数が増えるにつれて、力任せに約数を書き出す従来の方法では太刀打ちできなくなります。

現在、教育現場や受験指導では、場面に応じて最適な解法を瞬時に使い分けるテクニックが必須となっています。小学生でも使える「すだれ算（連除法）」から、高校数学の整数問題で武器になる「ユークリッドの互除法」、さらにはミスが多発しやすい「3つの数の計算ルール」まで、プロの視点からわかりやすく整理しました。

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

• 要点1：最大公約数は「2つ以上の整数に共通する約数の中で最大のもの」であり、基本のすだれ算（連除法）をマスターすれば素早く正確に算出可能。
• 要点2：3つの数の計算では「すべてを割り切れる数」で割る必要があり、最小公倍数との手順の違いに注意が必要。
• 要点3：3桁以上の大きな数字は「ユークリッドの互除法」、中小型の数字は「素因数分解や連除法」と使い分けるのが最も効率的。

【基本理解】最大公約数とは？小学校の算数で習う「約数」と公約数の見つけ方

最大公約数（Greatest Common Divisor：GCD）をスムーズに求めるには、まず小学校の算数で扱う「約数」の定義を正しく捉え直すことが近道です。約数とは、ある整数を割り切ることができる整数のこと。例えば「12」の約数は、1, 2, 3, 4, 6, 12の6個が存在します。

複数の整数があるとき、それらに共通する約数を「公約数」と呼び、その中で最も値が大きいものを「最大公約数」と定義します。「12」と「18」を例に公約数の見つけ方を確かめてみましょう。

・12の約数：1, 2, 3, 4, 6, 12
・18の約数：1, 2, 3, 6, 9, 18

共通する公約数は「1, 2, 3, 6」であり、その中で最大の数は「6」となります。数字が小さいうちはこのように書き並べても正解に辿り着けますが、数値が大きくなると書き漏らしのリスクが跳ね上がります。そこで威力を発揮するのが各種の効率的な計算公式です。

【小学生・中学受験】一瞬で解ける「すだれ算（連除法）」のやり方と計算手順

学校のテストや中学受験の現場で最も重宝されているのが、「すだれ算（連除法）」と呼ばれる計算方法です。割り算の筆算記号を上下逆さまにしたような枠を使い、共通の素数で同時に割っていく手法を指します。

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

1. 24と36を横に並べて書き、下向きの割り算の線を引く。
2. 両方を割り切れる素数「2」で割る → 下に商「12」と「18」が残る。
3. 12と18をさらに「2」で割る → 下に商「6」と「9」が残る。
4. 6と9を「3」で割る → 下に商「2」と「3」が残る。
5. 2と3には「1」以外の共通の約数がない（互いに素な状態）ため、ここで計算終了。

すだれ算の決定的なポイントは、「左側に縦に並んだ割った数をすべて掛け合わせる」という点です。この例では左側の数は「2 × 2 × 3」となるため、最大公約数は12と導き出せます。約数を1つずつ書き出すよりも圧倒的にスピードが速く、ケアレスミスを防ぐ強力な武器になります。

【混同防止】最大公約数と最小公倍数の決定的な違いと見分け方の公式

算数・数学で多くの学習者がつまずくポイントが、「最大公約数」と「最小公倍数（Least Common Multiple：LCM）」の混同です。言葉の響きは似ていますが、意味と計算結果は正反対の性質を持ちます。

・最大公約数（GCD）：共通の「約数（割る数）」の中で最大のもの。元の数字より小さくなる（または等しい）。
・最小公倍数（LCM）：共通の「倍数（掛けられた数）」の中で最小のもの。元の数字より大きくなる（または等しい）。

すだれ算を用いたときの視覚的な違いを覚えておくと迷いません。左側に並んだ数だけを掛けるのが最大公約数、「左側の数 ＋ 最下段に残った商」をすべてL字型に掛け合わせるのが最小公倍数です。先ほどの「24と36」であれば、最小公倍数は「2 × 2 × 3 × 2 × 3 ＝ 72」となります。

また、2つの整数 $A, B$ とそれらの最大公約数 $G$、最小公倍数 $L$ の間には、「$A \times B = G \times L$」という重要な公式が成り立ちます。検算や応用問題で頻出する関係式として押さえておきたい知識です。

【中学受験の裏ワザ】3つの数の最大公約数をすだれ算・素因数分解で求めるコツ

数が3つに増えた途端、正答率が急落するのが最大公約数の難しさです。「3つの数の最大公約数」を求める際は、素因数分解や連除法のルールを厳密に守る必要があります。

例えば「24, 36, 60」の3つの数をすだれ算で処理する場合、「3つの数すべてを割り切れる数」だけで割らなければなりません。2つの数だけを割って進める変則操作は、最小公倍数を求めるときのみ許されるルールであり、最大公約数では厳禁です。

もうひとつの確実なアプローチが「素因数分解」を活用する方法です。

・$24 = 2^3 \times 3^1$
・$36 = 2^2 \times 3^2$
・$60 = 2^2 \times 3^1 \times 5^1$

素因数分解した式から最大公約数を導くルールは、「共通して含まれる素因数のうち、指数（右上の数字）が最も小さいものを集めて掛ける」ことです。3つの数すべてに含まれる素因数は「2」と「3」のみ。指数を比べると2は最小で2乗（$2^2$）、3は最小で1乗（$3^1$）です。したがって「$2^2 \times 3 = 12$」が最大公約数となります。視覚的に整理できるため、難関中学受験の算数でも定番の解法となっています。

【高校数学・整数問題】桁数が大きい数も瞬殺！「ユークリッドの互除法」の解き方

「391と527の最大公約数を求めよ」といった、すだれ算で割れる素数がパッと見つからない大きな3桁・4桁の数字には、高校数学Aの整数問題で登場する「ユークリッドの互除法」が絶大な威力を発揮します。

ユークリッドの互除法の原理はシンプルで、「2つの整数 $A$ を $B$ で割ったときの余りを $R$ とすると、$A$ と $B$ の最大公約数は $B$ と $R$ の最大公約数に等しい」という法則を利用します。割り算を繰り返し、余りが「0」になったときの割る数が最大公約数です。

実際に「527」と「391」で計算してみます。

1. $527 \div 391 = 1$ あまり 136
2. $391 \div 136 = 2$ あまり 119
3. $136 \div 119 = 1$ あまり 17
4. $119 \div 17 = 7$ あまり 0

余りが0になった時点で割った数は「17」です。したがって、最大公約数は17となります。素因数分解が困難な巨大な数であっても、単純な割り算の反復だけで確実に答えへ到達できる極めて合理的なアルゴリズムです。

【実践演習】試験で差がつく最大公約数の計算問題とステップ別解答

学んだ解法を定着させるために、頻出パターンの計算問題を実際に解いてみましょう。

【問題1：2つの数】「48」と「72」の最大公約数を求めよ。
すだれ算を実行します。48と72を2で割って24と36、さらに2で割って12と18、2で割って6と9、3で割って2と3。左側に並ぶ割った数は「2 × 2 × 2 × 3」となるため、正解は24です。

【問題2：3つの数】「30」「45」「75」の最大公約数を求めよ。
3つの数すべてを割れる素数を探します。まずは3で割ると「10, 15, 25」。次に5で割ると「2, 3, 5」となり、これ以上3数共通で割れる数はありません。割った数は「3 × 5」なので、正解は15です。

【問題3：大きな数】「221」と「323」の最大公約数を求めよ。
素数が見えにくいためユークリッドの互除法を用います。
・$323 \div 221 = 1$ あまり 102
・$221 \div 102 = 2$ あまり 17
・$102 \div 17 = 6$ あまり 0
余りが0になったため、正解は17です。

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

Q1：すだれ算で割る数は必ず素数でなければいけませんか？
A1：最大公約数だけを求める場合、両方を割り切れる数であれば「4」や「6」といった合成数で割っても答えは一致します。ただし、計算ミスを防ぎ、最小公倍数の計算にも対応できるようにするためには、小さな素数（2, 3, 5, 7…）から順に割っていく手順を習慣づけるのが安全です。

Q2：互いに共通する約数がない場合、最大公約数はどうなりますか？
A2：共通する約数が「1」しかない状態の2つの整数を「互いに素（たがいにそ）」と呼びます。例えば「8」と「9」の最大公約数は1となります。「公約数なし」と書くと誤答になるため注意が必要です。

Q3：分数の約分で最大公約数はどのように役立ちますか？
A3：分数の分子と分母の最大公約数を求めてその数で一度だけ割れば、一発で「既約分数（これ以上約分できない分数）」にできます。何度も小さな数で約分を繰り返す手間が省け、計算時間の短縮に直結します。

まとめ：状況に合わせた解法選択で計算スピードと正確性を劇的アップ

最大公約数の求め方は、単一の手順を暗記するのではなく、対象となる数字の特徴に合わせて解法を切り替えるのが最大のポイントです。

通常の2桁〜3桁前半の計算であれば視覚的で扱いやすい「すだれ算（連除法）」、3つの数や文字式を含む場合は整理しやすい「素因数分解」、そしてパッと見で割れる数が分からない大きな整数には「ユークリッドの互除法」が最も威力を発揮します。問題の難易度や出題形式に応じて最適なツールを選び分け、確実な計算力を身につけていきましょう。 （出典: 最大 公約 数 求め 方（Yahoo!ニュース））