最大公約数は、算数や数学の授業だけでなく、中学受験や高校受験の入試問題にもよく登場する重要なテーマです。求め方には複数の種類があり、数字の大きさによって使い分けると計算がぐっとスムーズになります。この記事では、基本の考え方から素因数分解、ユークリッドの互除法まで、順番にわかりやすく説明していきます。苦手意識を持っている人でも、一つひとつ確認しながら読み進めれば理解できる内容になっています。
最大公約数とは何か
最大公約数という言葉を聞くと難しく感じるかもしれませんが、意味を分解してみるとシンプルです。ここでは基本的な定義と、似た言葉である最小公倍数との違い、そして実際にどんな場面で使われているのかを確認していきます。土台となる部分なので、焦らずしっかり押さえておきましょう。
最大公約数の基本的な意味
最大公約数とは、二つ以上の整数に共通する約数のうち、もっとも大きい数のことです。たとえば12と18の場合、12の約数は1・2・3・4・6・12、18の約数は1・2・3・6・9・18です。両方に共通する約数は1・2・3・6で、その中で一番大きいのは6です。つまり12と18の最大公約数は6ということになります。
この考え方は、数を「分解して比べる」作業とも言えます。共通するかたまりを見つけ出す感覚を持てるようになると、計算のスピードも自然と上がっていきます。教科書では小学5年生の単元で初めて登場しますが、中学以降も分数の計算や図形の問題で頻繁に使われる考え方です。基本さえ押さえれば、決して難しいものではありません。
最小公倍数との違い
最大公約数とセットで出てくるのが最小公倍数です。この二つは似ているようで、まったく逆の性質を持っています。最大公約数は「共通する約数の中で最大のもの」であるのに対し、最小公倍数は「共通する倍数の中で最小のもの」を指します。
先ほどの12と18の例で見てみましょう。12の倍数は12・24・36…、18の倍数は18・36・54…と続きます。共通する最初の数字は36なので、最小公倍数は36です。約数と倍数、大きいものと小さいもの、この対比を意識するだけで混同がかなり減ります。問題を解くときは「約数を聞かれているのか、倍数を聞かれているのか」を最初に確認する習慣をつけておくと安心です。
日常生活や試験で使われる場面
最大公約数は教科書の中だけの知識ではありません。たとえばお菓子を同じ数ずつ複数のグループに分けたいときや、長さの異なる紙をあまりなく同じサイズに切りたいときなど、日常のちょっとした場面でも役立ちます。
試験の場面では、中学受験の算数における数の性質の単元や、高校受験の数学、大学受験の数学における整数の性質の分野で頻出です。四谷大塚や早稲田アカデミーといった塾のテキストでも、この単元は入試前の総復習として繰り返し扱われることが多くなっています。基礎を丁寧に固めておくことが、応用問題への近道になります。
最大公約数の求め方の基本パターン
最大公約数を求める方法はいくつかありますが、まずは一番シンプルな「約数を書き出す方法」から確認していきます。数字が小さいうちはこの方法がもっとも直感的でわかりやすく、最大公約数の考え方そのものを体感できる練習にもなります。
約数を書き出す方法
もっとも基本的なやり方は、それぞれの数の約数をすべて書き出してから、共通するものを探すという方法です。たとえば16と24の最大公約数を求めたい場合、16の約数は1・2・4・8・16、24の約数は1・2・3・4・6・8・12・24です。共通しているのは1・2・4・8で、最大のものは8です。
この方法は手順が単純なので、最大公約数という考え方に初めて触れる人にとって理解しやすい特徴があります。一方で、数字が大きくなるほど約数を書き出す作業に時間がかかってしまう点は注意が必要です。まずは小さい数字で何度も練習し、感覚をつかんでから次の方法へ進むとスムーズです。
共通する約数を見つける手順
約数を書き出すときは、順番に整理しながら進めると見落としを防げます。手順を整理すると次のようになります。
- 一つ目の数の約数を、小さい順にすべて書き出す
- 二つ目の数についても同じように約数をすべて書き出す
- 両方のリストを見比べて、共通している数字に印をつける
- 印をつけた数字の中で、もっとも大きいものを選ぶ
この手順を守ることで、数字の見落としや計算ミスをかなり減らすことができます。特に約数を書き出す段階では、ペアで確認する方法（たとえば1と16、2と8、4と4のように両端から探す)を使うと、抜け漏れが起きにくくなります。焦らず一つずつ確認する姿勢が、正確さにつながります。
小さい数字で練習してみる
新しいやり方を覚えるときは、まず小さい数字で練習を積むことが大切です。たとえば8と12、9と15、10と25のように、二桁までの数字で繰り返し練習してみましょう。慣れてきたら少しずつ数字を大きくしていくと、無理なくステップアップできます。
練習を重ねる中で、「この数はこの数で割れるかどうか」を素早く判断する感覚が育っていきます。この感覚は次に紹介する素因数分解でも大いに役立つので、遠回りに思えても丁寧に取り組む価値があります。学校のワークや塾の問題集にある基礎問題を何度も繰り返すことが、結果的にもっとも効率のよい勉強法になります。
素因数分解を使った求め方
数字が大きくなってきたら、約数をすべて書き出す方法では時間がかかってしまいます。そこで役立つのが素因数分解を使った求め方です。素数の積に分解してから共通部分を取り出すという、少し発展した考え方になります。
素因数分解のやり方をおさらい
素因数分解とは、ある数を素数だけの積で表すことです。たとえば36を素因数分解すると、36=2×2×3×3となります。やり方としては、小さい素数から順に割っていき、割り切れなくなるまで続けるという手順を繰り返します。
素因数分解に慣れていない場合は、まず2で割れるかどうかを確認し、割れなくなったら3、5、7と順番に試していく方法がおすすめです。数字を素数の積に分解する練習は、最大公約数だけでなく最小公倍数や分数の約分にも直結する重要な基礎力です。中学校の数学の授業でも繰り返し扱われる内容なので、ここで一度しっかり整理しておきましょう。
共通する素因数を取り出す手順
素因数分解ができたら、次は共通する素因数を取り出す作業に進みます。たとえば36と48の最大公約数を求めてみましょう。36=2×2×3×3、48=2×2×2×2×3と分解できます。
ここで両方に共通して含まれている素因数を数え上げます。2は36に2つ、48に4つ含まれているので、共通する個数は少ない方の2つです。3は36に2つ、48に1つなので、共通する個数は1つです。したがって最大公約数は2×2×3=12となります。共通する素因数のうち、それぞれの数の中で少ない方の個数を採用するというルールを覚えておくと、計算のミスが減ります。
大きい数字でも安心な理由
素因数分解を使う一番のメリットは、数字がどれだけ大きくなっても手順が変わらないという点です。約数を書き出す方法では、数字が大きくなるほど見落としのリスクが増えますが、素因数分解では素数に分解して数を数えるだけなので、手順が安定しています。
たとえば高校受験の入試問題で3桁の数字同士の最大公約数を求める場合でも、素因数分解を使えば落ち着いて対応できます。駿台や東進といった予備校の教材でも、整数の性質の単元では素因数分解を使った解法が基本として紹介されることが多くなっています。大きい数字を見て身構えてしまう前に、まずは素因数分解という道具があることを思い出してみましょう。
ユークリッドの互除法を使った求め方
素因数分解が難しいほど大きな数字や、素因数分解に時間がかかりそうな数字に対しては、ユークリッドの互除法という計算方法が非常に効果的です。割り算を繰り返すだけで最大公約数が求められる、シンプルながら奥深い方法です。
ユークリッドの互除法とは
ユークリッドの互除法は、二つの数のうち大きい方を小さい方で割り、その余りに注目して同じ作業を繰り返していくことで最大公約数を求める方法です。余りが0になったときの割る数が、そのまま最大公約数になります。
この方法の面白いところは、素因数分解のように数字を分解する必要がなく、割り算だけで答えにたどり着ける点です。数字がどれほど大きくても、割り算を繰り返すという手順自体は変わらないため、大学入試レベルの整数問題でも安定して使える強力な道具になります。仕組みを理解しておくと、公式として覚えるよりも忘れにくくなります。
計算の手順を順番に確認
具体的な手順を、252と105を例に確認してみましょう。
- 252を105で割ると、商が2、余りが42
- 105を42で割ると、商が2、余りが21
- 42を21で割ると、商が2、余りが0
余りが0になった時点の割る数である21が、252と105の最大公約数です。手順自体はシンプルですが、割り算の計算を一つずつ丁寧に行うことが正確さのポイントになります。慣れてくると、大きな数字であっても数回の割り算で答えが出せるようになります。
大学入試レベルの問題への応用
ユークリッドの互除法は、大学入試の数学、特に整数の性質を扱う分野で頻繁に登場します。文字式を使った証明問題や、不定方程式(一次不定方程式)の解を求める場面でも、この互除法の考え方が土台になっています。
東京大学や京都大学をはじめとする難関大学の入試問題でも、整数の性質の単元でユークリッドの互除法を応用した出題が見られます。数学が得意な生徒ほど、この方法の仕組みを図や具体例で理解しており、単なる暗記に頼っていない傾向があります。参考書で仕組みから理解し、その後に問題演習を重ねる順番で学習すると、応用力が身についていきます。
最大公約数の求め方でよくあるミス
最大公約数の求め方は理解できていても、実際に計算するときにつまずいてしまう人は少なくありません。ここでは特につまずきやすいポイントを三つ取り上げて、対策とあわせて確認していきます。
約数を書き忘れるミス
約数を書き出す方法でもっとも多いミスは、約数の書き忘れです。特に1やその数自身を忘れてしまうケースや、途中の数字を一つ飛ばしてしまうケースが目立ちます。
このミスを防ぐには、小さい数字から順番にすべての整数で割り切れるかを確認していく方法が確実です。あるいは先ほど紹介したように、両端から挟んでいくペアの確認方法を使うと、書き忘れに気づきやすくなります。時間に追われていると焦って抜け漏れが増えるため、見直しの時間を必ず作る習慣をつけておくことが大切です。
素因数分解の途中で計算ミスをする
素因数分解を使う場合は、割り算の途中で計算を間違えてしまうケースが多く見られます。特に7や11、13といった大きめの素数で割る場面では、割り切れるかどうかの判断を誤りやすくなります。
対策としては、素因数分解が終わったあとに、分解した数字をすべて掛け算して元の数に戻るかを確認する見直し方法が有効です。たとえば36=2×2×3×3と分解したら、実際に2×2×3×3を計算して36になるかを確かめます。この一手間を加えるだけで、計算ミスにその場で気づくことができます。
最小公倍数と混同してしまう
最後に多いのが、最大公約数と最小公倍数の混同です。問題文で「最大公約数を求めなさい」と書かれているにもかかわらず、最小公倍数の計算をしてしまうというミスは、テストの点数を落とす典型的な原因になります。
このミスを防ぐコツは、問題を読んだ直後に「約数」か「倍数」かをマーカーで囲むなど、目立たせる工夫をすることです。また、最大公約数は元の数より小さくなり、最小公倍数は元の数より大きくなるという性質を覚えておくと、答えが出たあとに「この答えは大きすぎないか、小さすぎないか」というセルフチェックができます。
最大公約数を使った実践問題と勉強法
最後に、実際の問題を通して理解を深め、これからどのように勉強を進めていけばよいかを確認していきましょう。方法を知っているだけでなく、繰り返し使える状態にしておくことが得点力につながります。
中学数学の教科書レベルの問題
中学数学の教科書では、分数の約分や比を簡単にする問題の中で最大公約数の考え方が使われます。たとえば「48/60を約分しなさい」という問題では、48と60の最大公約数である12で分子と分母をそれぞれ割ることで、4/5という最も簡単な形になります。
このように、最大公約数は単独の問題として出題されるだけでなく、別の単元の計算の中に組み込まれていることが多くあります。教科書の例題を解くときに「これは最大公約数を使う場面かもしれない」と気づけるようになると、応用の幅がぐっと広がります。
高校入試・模試でよく出るパターン
高校入試や模試では、最大公約数と最小公倍数を組み合わせた文章問題がよく出題されます。たとえば「縦12センチ、横18センチの紙を、あまりが出ないようにできるだけ大きな正方形に切り分けるとき、正方形の一辺の長さを求めなさい」という問題は、実質的に最大公約数を求める問題です。
このタイプの問題は、文章の意味を正しく読み取って「これは最大公約数の問題だ」と判断する力が求められます。過去問演習を重ねる中で、問題文のパターンに慣れておくことが得点アップの近道です。模試の解説を読むときも、答えだけでなく「なぜ最大公約数を使うと判断したのか」という部分まで確認する習慣をつけましょう。
塾や参考書を活用した勉強法
一人で理解を深めるのが難しいと感じる場合は、塾や参考書を活用するのも一つの方法です。四谷大塚や早稲田アカデミーといった中学受験向けの塾では、数の性質の単元として最大公約数と最小公倍数をセットで扱う授業が用意されています。高校受験や大学受験を目指す場合は、駿台や東進といった予備校の教材で、整数の性質の単元を体系的に学ぶこともできます。
参考書を選ぶときは、公式の説明だけでなく、具体的な計算過程が丁寧に書かれているものを選ぶと理解が深まります。問題を解いた後は、解き方を自分の言葉で説明できるかを確認してみると、本当に理解できているかどうかのよい目安になります。
まとめ
最大公約数の求め方には、約数を書き出す方法、素因数分解を使う方法、ユークリッドの互除法という三つの主要なアプローチがあります。数字が小さいうちは書き出す方法で感覚をつかみ、数字が大きくなってきたら素因数分解、さらに大きな数字にはユークリッドの互除法を使うというように、状況に応じて使い分けることが大切です。
よくあるミスを事前に知っておくことで、本番の試験でも落ち着いて対応できます。教科書の基本問題から入試の応用問題まで、繰り返し練習を積むことで、最大公約数の求め方は確実に身につく単元です。今回紹介した方法を実際の問題で試しながら、自分に合った求め方を見つけていきましょう。