【完全版】最大公約数の求め方3選！すだれ算から互除法まで一瞬で解くコツ

算数や数学の授業だけでなく、中学受験や高校数学（数A）、さらにはプログラミングの基礎知識としても頻出する「最大公約数」。いざ計算しようとした際、「すだれ算の正しい手順はどうだったか」「3つの数になったらどう解けばいいのか」「桁数が大きすぎて手計算が進まない」と手が止まってしまうケースは少なくありません。

最大公約数をスムーズに導き出すためには、対象となる数字の大きさや個数に応じて最適な解法を選択することが最大の近道です。小学生でも直感的に理解できる基本の解き方から、受験生必見のスピード解法、高校数学で習う強力なアルゴリズムまで、知っておくべき計算のコツを体系的に整理しました。

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

• 要点1：基本は「すだれ算（連除法）」と「素因数分解」を押さえれば、小学生から受験レベルまで幅広く対応可能。
• 要点2：3桁以上の大きな数字には高校数学「数A」でも学ぶ「ユークリッドの互除法」が圧倒的に速い。
• 要点3：3つの数の計算では「最大公約数」と「最小公倍数」ですだれ算のルールが異なる点に注意が必要。

【基本のキ】最大公約数とは？小学生にもわかりやすい基礎知識と最小公倍数の違い

最大公約数とは、「2つ以上の整数に共通する約数（割り切ることができる数）の中で、最も大きい数」を指します。英語では「Greatest Common Divisor」と呼ばれ、数学やIT分野では頭文字を取って「GCD」と表記されるのが一般的です。

例えば「12」と「18」の約数をそれぞれ書き出してみます。

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

共通する約数（公約数）は「1, 2, 3, 6」であり、その中で最も大きい「6」が最大公約数となります。

ここで混同しやすいのが最小公倍数（LCM：Least Common Multiple）との違いです。約数は「その数を割り切れる小さな数」であるのに対し、倍数は「その数を何倍かした大きな数」を指します。最大公約数は「共通して割れる最大の数」、最小公倍数は「共通する倍数の中で最も小さい数」と整理しておくと、混乱を防ぐことができます。

【定番の手法】「すだれ算（連除法）」のやり方と素因数分解による求め方

学校教育の現場で最も広く使われているのが、割り算の筆算を逆さまにしたような形の「すだれ算（連除法）」です。直感的で計算ミスが起きにくいため、小学生の導入から中学受験の基礎固めまで重宝されています。

例えば「24」と「36」の最大公約数をすだれ算で求める手順は以下の通りです。

1. 24と36を横に並べて書き、割り算の記号を上下逆にした枠で囲む。
2. 両方の数を共通して割り切れる素数（2や3など）を左側に書く（例：2で割ると下段に12と18が残る）。
3. 共通して割れる数がなくなるまで、この割り算を繰り返す（次に2で割って6と9、さらに3で割って2と3）。
4. 左側に並んだ割った数をすべて掛け合わせる（2 × 2 × 3 = 12）。

結果として、最大公約数は「12」と導き出せます。すだれ算の左側の数字だけを掛けるのが最大公約数、下段に残った数字まで含めてL字型にすべて掛けると最小公倍数になるというルールを覚えておくと便利です。

また、中学校以降で主流となるのが「素因数分解」を使ったアプローチです。それぞれの数を素数の掛け算に分解し、共通する素数のパーツを取り出して掛け合わせます。

• 24 ＝ 2³ × 3
• 36 ＝ 2² × 3²
• 共通している部分：2² × 3 ＝ 12

【3つの数の計算】すだれ算で3つの数の最大公約数を求める際の注意点

数字が「3つ以上」になった場合、すだれ算の使い方には決定的な注意点が存在します。ここをあいまいに覚えていると、テストや入試で大きな失点につながります。

「3つの数の最大公約数」を求める場合、「3つの数すべてを同時に割り切れる数」だけで割らなければなりません。2つの数しか割れない状態になった時点で、すだれ算はストップします。

例えば「24」「36」「60」の場合、3つとも「2」で割れて（12, 18, 30）、もう一度「2」で割れて（6, 9, 15）、さらに「3」で割れて（2, 3, 5）となります。残った「2, 3, 5」を同時に割り切れる数は「1」以外にないため、ここで計算終了です。左側の「2 × 2 × 3 ＝ 12」が最大公約数となります。

最小公倍数を求める場合は「どれか2つが割れれば計算を続行し、割れない数はそのまま下ろす」というルールがありますが、最大公約数では「全員共通で割れなくなったら即終了」という大原則を徹底してください。

【中学受験の裏ワザ＆高校数A】巨大な数も瞬時に解ける「ユークリッドの互除法」

「341」と「527」のように、パッと見て共通の約数が見当たらない大きな数や素数に近い数が並んだ場合、すだれ算や素因数分解では途方に暮れてしまいます。そこで威力を発揮するのが、高校数学Aの整数分野で必修となる「ユークリッドの互除法」です。難関校の中学受験においても、知る人ぞ知るスピード解法（裏ワザ）として定着しています。

互除法の原理は極めてシンプルで、「大きい数を小さい数で割り、その『割る数』を『余り』で割る作業を繰り返す」だけです。余りが「0」になったときの割る数が、求める最大公約数になります。

実際に「527」と「341」で試してみます。

1. 527 ÷ 341 ＝ 1 余り 186
2. 341 ÷ 186 ＝ 1 余り 155
3. 186 ÷ 155 ＝ 1 余り 31
4. 155 ÷ 31 ＝ 5 余り 0

余りが0になった時点の割る数である「31」が最大公約数です。一見すると共通の約数が見つけにくい3桁同士の数でも、わずか4回の割り算で正確に答えを導き出すことができます。

【実践演習と確認】自動計算ツールの活用法と練習問題プリントによる定着術

最大公約数の求め方を頭で理解した後は、実際に手を動かして計算スピードと正確性を高めるステップが欠かせません。

日々の自習や宿題の丸付けには、Webブラウザ上で数値を入力するだけで瞬時に答えが出る「無料の自動計算ツール」を活用するのが賢い方法です。途中式や素因数分解の結果まで表示してくれるツールを使えば、どこで計算ミスをしたのかを即座に特定できます。

また、基礎力を盤石にするには、教育系サイト等で無償配布されている「練習問題プリント」を印刷し、時間を計って繰り返し解く反復学習が効果を発揮します。「小さな数はすだれ算」「大きな数はユークリッドの互除法」と、問題を見た瞬間に解法を切り替えられるようになるまで演習を重ねましょう。

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

Q1：2つの数が両方とも素数の場合、最大公約数はどうなりますか？
A1：素数同士（例えば7と13など）のように、1以外の共通な約数を持たない関係を「互いに素（たがいにそ）」と呼びます。この場合の最大公約数は必ず「1」になります。

Q2：ユークリッドの互除法は小学生が中学受験の本番で使っても減点されませんか？
A2：答えのみを記入する形式の学校であれば何ら問題ありません。記述式の入試問題であっても、割り算の式と余りの関係を論理的に書き進めれば正答として扱われるケースがほとんどです。ただし、まずは学校標準であるすだれ算を確実にマスターした上で、検算や難問対策の補助テクニックとして活用するのが安全です。

Q3：プログラミングで最大公約数（GCD）を求める最も効率的なコードは？
A3：Pythonなどの主要言語では、ユークリッドの互除法を再帰関数やループで実装するのが標準的です。なお、標準ライブラリ（Pythonであればmath.gcd()）が用意されているため、実務開発では組み込み関数をそのまま利用するのが最も高速かつ安全です。

まとめ：数値の規模と目的に応じた最適な解法選びを

最大公約数の求め方は、ひとつの手法に固執するのではなく、問題の難易度や数字の桁数に合わせて柔軟に使い分けることが攻略の鍵を握ります。

日常の小テストや基礎問題であれば視認性の高い「すだれ算（連除法）」、文字式や代数の理解を深めるなら「素因数分解」、そして桁数の大きな難問や入試問題には「ユークリッドの互除法」が最大の武器になります。各解法の長所を正しく把握し、日々の計算学習や受験対策に役立ててみてください。 （出典: 最大 公約数 求め方（Yahoo!ニュース））