最大公約数の求め方を完全マスター！すだれ算から互除法まで徹底解説

算数や数学のテストで「数が大きすぎて約数が見つからない」「最小公倍数とごちゃごちゃになってしまう」と頭を抱えた経験はありませんか。小学校5年生の算数で登場する最大公約数は、中学・高校の数学やプログラミング、日常生活の分配問題に至るまで幅広く使われる極めて重要な単元です。

約数を力技で1つずつ書き出す方法は、ミスを起こしやすいだけでなく膨大な時間がかかります。しかし、基本となる「すだれ算（連除法）」や桁数の大きい数字に強い「ユークリッドの互除法」といった計算テクニックを押さえるだけで、どんな問題も素早く正確に解けるようになります。

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

• 要点1：すだれ算（連除法）を使えば、小学生から大人まで2つ以上の数の最大公約数を視覚的かつ一瞬で計算可能
• 要点2：3桁以上の大きな数は「ユークリッドの互除法」、3つの数の場合は「素因数分解」を使い分けるのが最短ルート
• 要点3：文章題では「余りが出ないように均等に分ける」「最大の正方形を敷き詰める」といったフレーズが解法の合図

【基礎知識】そもそも最大公約数（GCD）とは？約数の見つけ方と一覧

最大公約数は、英語でGreatest Common Divisor（略称：GCD）と呼ばれ、2つ以上の整数に共通する約数（割り切ることができる整数）の中で最も大きい数を指します。

まずは基本となる「約数の見つけ方」を整理しておきましょう。約数をもれなく探す最大のコツは、「かけてその数になるペア」を小さい順に見つけることです。

例えば「24」と「36」の約数を一覧で書き出してみます。

• 24の約数：1, 2, 3, 4, 6, 8, 12, 24（1×24, 2×12, 3×8, 4×6）
• 36の約数：1, 2, 3, 4, 6, 9, 12, 18, 36（1×36, 2×18, 3×12, 4×9, 6×6）

両者に共通する公約数は「1, 2, 3, 4, 6, 12」であり、その中で最大の数は12です。これが最大公約数です。数が小さいうちはこの書き出し法でも通用しますが、数字が50や100を超えると抜け漏れが発生しやすいため、効率的な解法へシフトする必要があります。

【裏ワザ①】一瞬で解ける「すだれ算（連除法）」のやり方と計算手順

小学校5年生の算数から中学受験、大人のSPI試験まで最も重宝されている計算方法が「すだれ算（連除法）」です。割り算の筆算を上下逆にしたような記号を使い、共通の素数で割り進めていきます。

「24」と「36」を例に、具体的な計算手順を確認してみましょう。

1. 2つの数を横に並べて書き、割り算を逆さにした線（L字型）で囲みます。
2. 2つの数に共通して割れる素数（例：2）を左側に書き、下に商（12と18）を書きます。
3. さらに商（12と18）を割れる素数（2）で割り、下に商（6と9）を書きます。
4. 6と9を共通して割れる数（3）で割り、下に「2」と「3」が残ります。
5. 2と3はこれ以上共通の数で割れない（互いに素な状態）ため、計算を終了します。

最大公約数を求める際は、左側に縦に並んだ割った数をすべて掛け合わせます。

左側の数：2 × 2 × 3 ＝ 12

これだけで、あっという間に最大公約数「12」が導き出せます。途中で割る数字は素数（2, 3, 5, 7など）を使うのが確実ですが、慣れてくれば共通の約数であれば「6」や「12」などで一気に割っても同じ答えが得られます。

【裏ワザ②】高校数学でも役立つ「ユークリッドの互除法」の解き方

「323」と「221」のように、3桁を超える大きな数やパッと見て共通の約数が思い浮かばない場合に絶大な威力を発揮するのが「ユークリッドの互除法」です。紀元前から伝わる数学の強力な公式であり、高校数学Aの整数問題でも必須の解法です。

手順のルールはシンプルで、「大きい数を小さい数で割り、余りで直前の割る数を割り続ける」作業を余りが0になるまで繰り返すだけです。

【計算実例：323と221の最大公約数】

Step 1：323 ÷ 221 ＝ 1 余り 102
Step 2：221 ÷ 102 ＝ 2 余り 17
Step 3：102 ÷ 17 ＝ 6 余り 0

余りが0になったときの割った数、すなわち「17」が最大公約数となります。大きな数字でもわずか3ステップで答えに到達できるため、中学数学の発展問題や検定試験での強力な時間短縮テクニックとして重宝します。

【応用編】3つの数の最大公約数と素因数分解を使った求め方

対象が「24, 36, 60」のように3つの数になった場合、解き方に少し注意が必要です。アプローチとしては「3つの数のすだれ算」または「素因数分解」を活用します。

3つの数ですだれ算を行う場合、「3つすべての数に共通して割れる数だけ」を左に書いて割っていきます。途中で2つしか割れなくなった時点でストップするのが最大公約数の絶対ルールです（ここを続けると最小公倍数の計算になってしまいます）。

また、ミスを極限まで減らしたい場合は素因数分解を使った公式的なアプローチが推奨されます。

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

素因数分解で最大公約数を求める公式は、「すべての数に共通して含まれる素因数を、指数（右上の数字）が最も小さいもので掛け合わせる」というものです。

共通する素因数は「2」と「3」です。それぞれの最小の指数を選ぶと「2²」と「3¹」になるため、計算式は 2² × 3¹ ＝ 12 となり、確実に正解へ辿り着けます。

【混同防止】最大公約数と最小公倍数の違いと文章題を解くコツ

テストや受験で多くの人が失点してしまうのが、最大公約数（GCD）と最小公倍数（LCM）の混同です。違いを直感的に整理しておきましょう。

• 最大公約数（GCD）：与えられた数たちを「割り切れる共通の数の中で最大のもの」（元の数より小さくなるか等しい）
• 最小公倍数（LCM）：与えられた数たちの「共通の倍数の中で最小のもの」（元の数より大きくなるか等しい）

文章題を解く際は、問題文に含まれるキーワードに注目することで、どちらを使うべきか瞬時に判断できます。

【最大公約数を使う文章題のサイン】
「余りが出ないようにできるだけ多くの子どもに同じ数ずつ配る」「縦◯cm、横◯cmの長方形の板から、できるだけ大きな同じ大きさの正方形を余りなく切り取る」といった、「分ける」「敷き詰める」「最大の」というニュアンスがある場合は最大公約数を使用します。

【最小公倍数を使う文章題のサイン】
「午前8時に同時に出発した2台のバスが、再び同時に出発する時刻」「縦◯cm、横◯cmのタイルを並べて、最も小さい正方形を作る」といった、「繰り返して次に重なる」「最小の」というニュアンスがある場合は最小公倍数を使用します。

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

Q1：すだれ算でこれ以上割れる数が見つからないときはどうすればいいですか？
A1：共通で割れる数が「1」以外にない場合、その2つの数は「互いに素（たがいにそ）」と呼ばれます。この場合の最大公約数は「1」になります（例：8と15の最大公約数は1）。

Q2：スマホやパソコンで素早く確か算をする方法はありますか？
A2：Googleの検索窓に「gcd(24, 36)」と打ち込むだけで即座に最大公約数が表示されます。また、無料のオンライン最大公約数計算ツールや学習アプリを活用すれば、3つ以上の複雑な桁数でも一瞬で答え合わせが可能です。

Q3：2つの整数の積と最大公約数・最小公倍数にはどんな関係がありますか？
A3：2つの整数 A と B において、「A × B ＝ 最大公約数 × 最小公倍数」という公式が常に成り立ちます。片方が分かればもう片方を逆算できるため、高校入試や大学入試でも頻出の重要公式です。

まとめ：数の大きさや条件に合わせて最適な解き方を使い分けよう

最大公約数を求めるアプローチは1つではありません。基本の2つの数であれば手軽な「すだれ算（連除法）」、3桁以上の大きな数字には「ユークリッドの互除法」、3つ以上の複雑な数には「素因数分解」と、問題の特性に応じて使い分けることが正確性とスピードを両立する鍵です。

解法のパターンさえ身につけてしまえば、算数や数学の計算問題はもちろん、文章題に対する苦手意識も一気に解消されます。まずは身近な数字を使って、すだれ算の爽快な解き味を体感してみてください。 （出典: 最大 公約数 求め方（Yahoo!ニュース））