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

算数や数学のテストで頻出する「最大公約数」。分数の約分から文章題の立式まであらゆる場面で使いますが、「計算に時間がかかる」「数字が大きくなると途端に解けなくなる」とつまずく人は少なくありません。公約数を力任せに書き出して探す方法は、ケアレスミスを引き起こす大きな原因です。

実は、最大公約数には小学生でも一瞬で解ける裏ワザ的な「すだれ算」から、中学・高校で役立つ「素因数分解」、そして桁数の大きな数字を瞬時に処理できる「ユークリッドの互除法」まで、状況に応じた明確な解法ルートが存在します。最小公倍数との違いや3つの数の処理も含め、迷わず解ける実践テクニックを詳しく整理しました。

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

• 要点1：基本は「すだれ算（連除法）」を活用し、共通の素数で割り算して左側の数を掛け合わせるのが最速。
• 要点2：桁数が大きい場合は「ユークリッドの互除法」、文字式や高校数学では「素因数分解」が最も確実。
• 要点3：最小公倍数との違い（左側だけ掛けるか、L字で全部掛けるか）と文章題特有のキーワードを押さえれば失点を防げる。

【基本と裏ワザ】小学生でも一瞬！すだれ算（連除法）を使った最大公約数の求め方

小学生の算数から大人の学び直しまで、もっとも速く正確に計算できる王道の裏ワザが「すだれ算（連除法・はしご算）」です。公約数を1つずつ書き出して比べる必要がなく、視覚的に答えを導き出せます。

例えば、「24と36」の最大公約数を求める場合の手順は次の通りです。

1. 2つの数を横に並べて書き、割り算の筆算をひっくり返した記号（はしご）で囲む。
2. 24と36の両方を割り切れる素数（まずは2）で割る。下に商（12と18）を書く。
3. 出てきた商（12と18）をさらに割り切れる数（2）で割る。下に商（6と9）を書く。
4. 6と9を割り切れる数（3）で割る。下に商（2と3）が残る。
5. 商である2と3には「1以外の共通の約数」がない状態（互いに素）になったら計算終了。
6. 左側に並んだ割った数だけをすべて掛け算する（2 × 2 × 3 = 12）。

この計算により、最大公約数は「12」と一瞬で導けます。書き出し法では見落としがちな二桁の約数も、すだれ算なら共通の小さな素数で順次割っていくだけなので、計算ミスを劇的に減らせます。

【中学・高校数学】素因数分解とユークリッドの互除法で解く決定的な計算法

中学以降の数学や、3桁以上の大きな数字を扱う場合は、すだれ算だけでは対応しきれないケースが出てきます。ここで重要になるのが「素因数分解」と「ユークリッドの互除法」の2大アプローチです。

① 素因数分解を活用した求め方
それぞれの数を素数の掛け算の形に分解し、「共通に含まれる素因数を、もっとも指数が小さい（少ない）個数で取り出して掛け合わせる」方法です。

・$60 = 2^2 \times 3 \times 5$
・$84 = 2^2 \times 3 \times 7$
共通しているのは「$2^2$」と「$3$」なので、最大公約数は $2^2 \times 3 = \mathbf{12}$ となります。文字式が含まれる高校数学でもこの考え方が基本骨格となります。なお、共通の素因数が1以外に存在しない2つの数の関係を「互いに素（その素）」と呼びます。

② 大きな数に使える「ユークリッドの互除法」
例えば「408と119」のように、パッと見で共通の約数が分からない大きな数の場合、割り算の余りを利用する「ユークリッドの互除法」が威力を発揮します。

1. 大きい数を小さい数で割る：$408 \div 119 = 3$ あまり $51$
2. 割る数を直前の余りで割る：$119 \div 51 = 2$ あまり $17$
3. 同様に繰り返す：$51 \div 17 = 3$ あまり $0$
4. 余りが0になったときの割った数（17）が最大公約数。

このアルゴリズムを使えば、どれほど桁数が大きな数であっても、単純な割り算の繰り返しだけで確実に最大公約数へ到達できます。

【混同を防ぐ】最大公約数と最小公倍数の違いと見分け方・公式まとめ

学習者が最もつまずきやすいのが、「最大公約数（GCD）」と「最小公倍数（LCM）」の混同です。すだれ算を使った視覚的な違いと、両者を結ぶ重要公式を整理しておきましょう。

すだれ算を使った場合の決定的な違いは掛け算する範囲です。

・最大公約数：左側に縦に並んだ数だけを掛ける（共通して割れた部分のみ）
・最小公倍数：左側の数と、一番下に残った数を「L字型」にすべて掛ける

先ほどの「24と36」の例で見ると、左側の数は「$2 \times 2 \times 3 = 12$（最大公約数）」となり、下の商「2と3」まで含めてL字に掛けると「$2 \times 2 \times 3 \times 2 \times 3 = \mathbf{72}$（最小公倍数）」となります。

また、2つの自然数 $a$ と $b$ において、最大公約数を $G$、最小公倍数を $L$ と置いたとき、以下の「最大公約数・最小公倍数の公式」が必ず成り立ちます。

$$\mathbf{a \times b = G \times L}$$

（例：$24 \times 36 = 864$、一方 $12 \times 72 = 864$ で完全に一致）。この関係式は、一方の値から逆算するテスト問題で頻出の重要ポイントです。

【応用編】3つの数の最大公約数を求める手順と絶対にミスしない注意点

数字が3つ（例：24, 36, 60）に増えた場合も、基本はすだれ算で対応可能です。ただし、「3つの数すべてを割り切れる数でしか割ってはいけない」という鉄則があります。

1. 24, 36, 60 を横に並べる。
2. 3つすべてを割れる「2」で割る $\rightarrow$ 商は 12, 18, 30
3. 3つすべてを割れる「2」で割る $\rightarrow$ 商は 6, 9, 15
4. 3つすべてを割れる「3」で割る $\rightarrow$ 商は 2, 3, 5
5. 2, 3, 5 のすべてを同時に割れる数は「1」以外にないのでここでストップ。
6. 左側の数を掛けて $2 \times 2 \times 3 = \mathbf{12}$。

最小公倍数を求めるときは「2つの数だけでも割れたら割り進める」という特殊ルールがありますが、最大公約数を求める際は「3つすべて共通で割れなくなったら即終了」です。このルールの違いを徹底して区別することがミス防止の鍵となります。

【テスト対策】最大公約数の文章題の解き方と「見抜き方のキーワード」

「問題文を読んでも、最大公約数と最小公倍数のどちらを使えばいいか分からない」という悩みは非常に多いです。文章題には、最大公約数を使うことを示す明確なキーワードが隠されています。

文章題で最大公約数を使うサイン：
・「できるだけ大きな〜」
・「余りが出ないように同じ数ずつ分ける」
・「正方形のタイルを敷き詰める（タイルの1辺の長さを最大にする）」
・「縦と横に等しい間隔で木を植える」

例えば、「縦180cm、横240cmの長方形の壁に、合同な正方形のタイルを隙間なく敷き詰めたい。タイルの1辺をできるだけ大きくするとき、1辺の長さは何cmにするべきか」という問題。これは「180と240を同時に割り切れる最大の数」を求める問題に他ならないため、最大公約数である60cmが正解となります。

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

Q1：約数をすべて書き出す方法と「すだれ算」はどちらが良いですか？
A1：数字が小さく（10前後など）暗算できる場合を除き、基本的にはすだれ算が圧倒的に有利です。書き出し法は「約数の見落とし」が発生しやすく、特に約数の個数が多い数（36, 48, 72など）ではミスが急増します。

Q2：2つの数が「互いに素」の場合、最大公約数はいくつになりますか？
A2：最大公約数は「1」になります。例えば「8と15」のように、どちらも素数ではない（合成数）同士であっても、共通の約数が1以外になければ「互いに素」となります。

Q3：ユークリッドの互除法は高校生以外も使っていい裏ワザですか？
A3：小学生や中学生が計算用紙で使っても全く問題ありません。特に「221と323」のような、素数で割ろうとしても2, 3, 5, 7, 11で割れず途方に暮れる問題（正解は17）では、互除法を使うことで数回の割り算で答えが出せます。

まとめ：計算問題から文章題まで！状況に応じたベストな解法を選ぼう

最大公約数の計算は、やみくもに数字を当てはめるのではなく、適切なツールを選択することがスピードと正答率を高める唯一の近道です。

日常の小テストや基礎的な計算なら「すだれ算」、高校数学や文字式なら「素因数分解」、桁数の大きい難問なら「ユークリッドの互除法」と、場面に応じて使い分けるのが最も効率的です。文章題のシグナルも見逃さず、確実に得点源へと変えていきましょう。 （出典: 最大 公約 数 求め 方（Yahoo!ニュース））