宿題で「391と667の最大公約数を求めよ」という問題が出て、中学で習った素因数分解で解こうとしたら、2でも3でも5でも割れずに手が止まってしまった。そんな経験はありませんか。
高校数学で最大公約数を求める方法は、大きく分けて2つです。ひとつは中学で習った素因数分解、もうひとつは高校で新しく学ぶユークリッドの互除法です。先に答えを言うと、素因数がすぐ見つかる小さい数は素因数分解、素因数が見つからない大きい数は互除法を使うのが基本です。
ここでは、2つの方法の手順を例題で確認したうえで、「どちらを使うか」の判断の仕方、テストでよくあるミス、練習問題までまとめます。計算例はすべて検算の手順つきなので、自分の答えと照らし合わせながら読み進めてください。
Contents
最大公約数とは?高校で学ぶ範囲を確認
はじめに、言葉の意味と、高校のどの科目で学ぶのかを確認しておきましょう。
公約数と最大公約数の意味
2つ以上の整数に共通する約数を公約数といい、公約数のうち最も大きいものを最大公約数といいます。
たとえば12と18の場合、12の約数は1、2、3、4、6、12で、18の約数は1、2、3、6、9、18です。共通する約数(公約数)は1、2、3、6なので、最大公約数は6になります。
また、公約数がすべて最大公約数の約数になっている点も押さえておきましょう。12と18の公約数1、2、3、6は、どれも最大公約数6の約数です。この性質は、あとで出てくる互除法の考え方にもつながります。
互いに素とは
2つの整数の最大公約数が1のとき、その2つの数は互いに素であるといいます。たとえば8と15は、8=2×2×2、15=3×5で共通する素因数がないため、最大公約数は1です。つまり8と15は互いに素です。
分数の約分で「これ以上約分できない」状態とは、分母と分子が互いに素になっている状態のことです。
高校数学のどこで習うのか
素因数分解は中学1年で学びます。中学校学習指導要領(平成29年告示)解説では、自然数を素数の積で表すと、その表し方はただ一通りに決まることを理解できるようにするとされています。
高校では、平成30年告示の高等学校学習指導要領(2022年度入学生から実施)により、数学Aの「数学と人間の活動」で、整数の約数や倍数、ユークリッドの互除法などを扱うことになっています。それ以前の課程では、数学Aの「整数の性質」という単元で学んでいました。
ただし、数学Aは内容を学校や生徒に応じて選んで履修する科目なので、授業での扱い方や深さは学校によって差があります。
共通テストに出るのか
文部科学省の資料(大学入試センター提出資料)によると、令和7年度(2025年1月実施)の大学入学共通テスト「数学Ⅰ,数学A」では、数学Aは「図形の性質」と「場合の数と確率」の2項目に対応した出題とされています。互除法を含む「数学と人間の活動」は、この2項目には入っていません。
一方で、学校の定期テストや、大学の個別試験では出題範囲に含まれることがあります。また、最大公約数の考え方は約分や分数式の計算、整数の問題など、ほかの単元の土台にもなります。「共通テストに出ないから不要」とは考えず、手順はしっかり身につけておきましょう。受験する試験の出題範囲は、大学入試センターや志望大学の最新の発表で確認してください。
素因数分解で最大公約数を求める方法
中学で習った素因数分解は、高校でも最大公約数を求める基本の方法です。
基本の手順
素因数分解を使う方法は、次の3ステップです。
- それぞれの数を素因数分解する
- 両方に共通する素因数を取り出す
- 共通する素因数ごとに、指数の小さいほうを選んで掛け合わせる
例題で確認しましょう。
例題1:84と126の最大公約数を求めなさい。
それぞれを素因数分解すると、次のようになります。
- 84=2²×3×7
- 126=2×3²×7
ここで「2²」は2を2回掛けたもの(2×2)、「3²」は3×3を表します。
共通する素因数は2、3、7の3つです。それぞれ指数の小さいほうを選ぶと、2は「2²と2」のうち2、3は「3と3²」のうち3、7は7です。したがって、最大公約数は次のとおりです。
2×3×7=42
検算:84÷42=2、126÷42=3で、どちらも割り切れます。さらに、割ったあとの2と3は互いに素なので、42より大きい公約数はないと確かめられます。

すだれ算で書くと速い
学校ではよく、共通の素数で2つの数を同時に割っていく書き方も使われます。割り算の記号を逆さにしたような形で書くことから、すだれ算と呼ばれることがあります。
84と126をすだれ算で計算すると、次の流れになります。

- 2で割る:84÷2=42、126÷2=63
- 3で割る:42÷3=14、63÷3=21
- 7で割る:14÷7=2、21÷7=3
- 2と3は共通の約数が1しかないので、ここで終わり
左側に並んだ割った数(2、3、7)を掛けると、2×3×7=42で、素因数分解と同じ答えになります。
すだれ算は、最後に残った数(2と3)も使えば最小公倍数も求められるのが便利な点です。最小公倍数は2×3×7×2×3=252になります。
3つの数の場合
3つ以上の数でも考え方は同じです。すべての数に共通する素因数を、指数の小さいほうで掛け合わせます。
例題2:36、60、84の最大公約数を求めなさい。
- 36=2²×3²
- 60=2²×3×5
- 84=2²×3×7
3つすべてに共通する素因数は2と3です。指数の小さいほうを選ぶと2²と3なので、最大公約数は2²×3=12です。
検算:36÷12=3、60÷12=5、84÷12=7で、3、5、7に共通する約数は1だけです。
5や7は一部の数にしか含まれていないので、掛け合わせません。ここを入れてしまうミスがよくあります。
素因数分解の弱点
素因数分解は、素因数が2、3、5、7のように小さい数ならすぐに終わります。しかし、391や667のように、小さい素数で割れない数になると、どの素数で割れるかを一つずつ試すことになり、時間がかかります。そこで役に立つのが、次に紹介するユークリッドの互除法です。
ユークリッドの互除法で最大公約数を求める方法
素因数が見つけにくい大きな数で力を発揮するのが、高校で学ぶユークリッドの互除法です。
互除法の考え方
ユークリッドの互除法は、割り算の余りを使って数をどんどん小さくしていく方法です。もとになるのは次の性質です。
整数aを整数bで割った余りをrとすると、aとbの最大公約数は、bとrの最大公約数に等しい。
この性質を使うと、「391と667」のような大きな数の組を、「より小さい数の組」に置きかえていけます。最後に割り切れたところで答えが出ます。
互除法の手順
- 大きいほうの数を、小さいほうの数で割り、余りを出す
- 「割った数」を「余り」で割る
- これを、余りが0になるまで繰り返す
- 余りが0になったときの割る数が、最大公約数
例題3:391と667の最大公約数を求めなさい。
表:391と667の互除法の計算
| 回数 | 割られる数 | 割る数 | 商 | 余り | 式 |
|---|---|---|---|---|---|
| 1回目 | 667 | 391 | 1 | 276 | 667=391×1+276 |
| 2回目 | 391 | 276 | 1 | 115 | 391=276×1+115 |
| 3回目 | 276 | 115 | 2 | 46 | 276=115×2+46 |
| 4回目 | 115 | 46 | 2 | 23 | 115=46×2+23 |
| 5回目 | 46 | 23 | 2 | 0 | 46=23×2+0 |
5回目で余りが0になったので、そのときの割る数23が最大公約数です。
検算:391÷23=17、667÷23=29で、どちらも割り切れます。17と29はどちらも素数で互いに素なので、23が最大公約数だと確かめられます。
検算からも分かるとおり、391=17×23、667=23×29です。素因数分解で解こうとすると、17や23で割れるかどうかを順に試す必要がありますが、互除法なら割り算5回で答えにたどり着けます。
なぜ互除法で最大公約数が求まるのか
667=391×1+276という式を例に考えます。
- 667と391の両方を割り切る数は、276=667-391×1も割り切ります。
- 反対に、391と276の両方を割り切る数は、667=391×1+276も割り切ります。
つまり、「667と391の公約数」と「391と276の公約数」はまったく同じです。公約数が同じなら、その中で最大のもの(最大公約数)も同じです。
この関係が毎回の割り算で成り立つので、数を小さくしても最大公約数は変わりません。そして余りは毎回小さくなるので、いつかは0になり、計算が終わります。
長方形で考えると互除法がイメージしやすい
互除法は、図形で考えると直感的に理解できます。高等学校学習指導要領解説でも、互除法を「端の量を測る方法」と関連づけて扱い、互除法が公約量(共通の単位となる長さ)を求める手順だと理解できるようにすることが例として挙げられています。ここでは同じ考え方を、長方形から正方形を切り取る操作で見てみましょう。
たて18、よこ48の長方形で考えます。
- 48÷18=2余り12:一辺18の正方形が2個取れて、たて18、よこ12の長方形が残る
- 18÷12=1余り6:一辺12の正方形が1個取れて、たて6、よこ12の長方形が残る
- 12÷6=2余り0:一辺6の正方形がちょうど2個取れて、何も残らない
最後にぴったり敷き詰められた正方形の一辺6が、48と18の最大公約数です。実際、48÷6=8、18÷6=3で、もとの長方形は一辺6の正方形でぴったり埋め尽くせます。

素因数分解と互除法の使い分け
どちらの方法でも、正しく計算すれば同じ答えになります。テストで迷わないために、次の流れで方法を選びましょう。
- まず、2、3、5、7、11などの小さい素数で割れるかを見る
- すぐに割れて、素因数分解が最後まで見通せるなら素因数分解(すだれ算)を使う
- 小さい素数で割れない、または3けた以上で素因数が見えないなら互除法を使う
- 最小公倍数も一緒に求める問題なら、素因数分解(すだれ算)が便利

迷ったときは、互除法を選べば大きな数でも答えにたどり着けます。一方で、84と126のように素因数がすぐ見える数なら、素因数分解のほうが計算は短く済みます。
個別指導WAMからの一言アドバイス
問題を見たら、まず小さい素数で割れるかを10秒だけ確認し、割れなければ迷わず互除法に切り替えましょう。
素因数分解にこだわって割れる素数を探し続け、時間を使ってしまう生徒は少なくありません。方法を選ぶ基準を先に決めておくと、テスト本番で手が止まりにくくなります。
最小公倍数との関係と応用問題
最大公約数は、最小公倍数や約分などと深く結びついています。代表的な関係と応用問題を見ていきましょう。
最大公約数×最小公倍数=2つの数の積
2つの正の整数aとbについて、最大公約数をG、最小公倍数をLとすると、次の関係が成り立ちます。
a×b=G×L
84と126で確かめてみましょう。84×126=10584、最大公約数42×最小公倍数252=10584で、等しくなります。この関係を使うと、最大公約数が分かれば最小公倍数を「a×b÷G」で求めることもできます。
応用1:分数の約分
最大公約数は、約分にそのまま使えます。
例:667分の391(391/667)を約分しなさい。
例題3で391と667の最大公約数は23と分かっています。分母と分子を23で割ると、391÷23=17、667÷23=29なので、答えは29分の17(17/29)です。
応用2:長方形を正方形で敷き詰める問題
例:たて84cm、よこ126cmの長方形の板を、同じ大きさの正方形のタイルですき間なく敷き詰めます。できるだけ大きいタイルを使うとき、タイルの一辺の長さと枚数を求めなさい。
正方形の一辺は、84と126の両方を割り切る長さでなければなりません。できるだけ大きくするので、一辺は最大公約数の42cmです。
たてに84÷42=2枚、よこに126÷42=3枚並ぶので、必要な枚数は2×3=6枚です。
応用3:一次不定方程式(発展)
a と b が互いに素なとき、互除法の計算を逆にたどると、ax+by=1 の整数解を見つけられます。学習指導要領解説でも、互除法を使って一次不定方程式の整数解を求めることが例として挙げられています。
例:7x+5y=1を満たす整数x、yの組を1つ求めなさい。
ステップ1:7と5で互除法を行う
割り算を「割られる数=割る数×商+余り」の形で書き、余りが0になるまで続けます。
式①:7=5×1+2
式②:5=2×2+1
式③:2=1×2+0
最後に割った数は1なので、7と5の最大公約数は1です。
ステップ2:余りを左辺に置く
余りが0の式③は使わず、式①と式②を引き算の形に直します。
式①より、2=7-5×1
式②より、1=5-2×2
ステップ3:下の式に上の式を代入する
1=5-2×2 の「2×2」は、左の2が余り、右の2が商(2倍する数)です。余りの2だけを、式①から得た「7-5×1」に置き換えます。
1=5-(7-5×1)×2
カッコを外すと、1=5-7×2+5×1×2 です。
5の項をまとめると、1=5×3-7×2 となります。
ステップ4:問題の式と見比べる
7が先に来るように並べ替えると、7×(-2)+5×3=1 です。
7x+5y=1 と比べると、整数解の1つは x=-2、y=3 だと分かります。
検算:7×(-2)+5×3=-14+15=1 で、確かに成り立ちます。
この分野は学校によって扱いの深さが異なるので、授業で習った範囲に合わせて取り組みましょう。
最大公約数でよくあるミスと防ぎ方
最大公約数の問題は、手順を知っていても小さなミスで失点しやすい単元です。よくあるミスを4つ紹介します。
ミス1:互除法の答えを取り違える
互除法の答えは「余りが0になったときの割る数」です。最後に出てきた余りの0や、最初の割る数を答えにしてしまうミスがあります。例題3なら、表の最後の行の「割る数」23が答えです。
ミス2:最小公倍数の求め方と混同する
素因数分解で最大公約数を求めるときは、共通する素因数を「指数の小さいほう」で掛けます。最小公倍数は「すべての素因数を指数の大きいほう」で掛けます。逆にすると、まったく違う答えになります。
ミス3:一部の数にしかない素因数まで掛ける
例題2の5や7のように、すべての数に共通していない素因数は、最大公約数には入りません。
ミス4:割り算の計算ミスに気づかない
互除法は割り算を何回も繰り返すので、途中で1回間違えると最後まで間違えます。各行で「割る数×商+余り=割られる数」になっているか、また「余りが割る数より小さいか」を確かめましょう。
最後に、出てきた答えで元の2つの数を実際に割ってみる検算をすれば、ほとんどのミスに気づけます。
練習問題で手順を確認しよう
ここまでの内容を、練習問題で確認しましょう。まず自分で解いてから、下の表で答えを確かめてください。
- 問題1:72と120の最大公約数を、素因数分解で求めなさい。
- 問題2:1001と1309の最大公約数を、互除法で求めなさい。
- 問題3:48、72、120の最大公約数を求めなさい。
- 問題4:391分の323(323/391)を約分しなさい。
表:練習問題の解き方と答え
| 問題 | 解き方 | 答え |
|---|---|---|
| 問題1 | 72=2³×3²、120=2³×3×5。共通する素因数を指数の小さいほうで掛けて2³×3 | 24 |
| 問題2 | 1309=1001×1+308、1001=308×3+77、308=77×4+0 | 77 |
| 問題3 | 48と72の最大公約数は24。24と120の最大公約数は24 | 24 |
| 問題4 | 391=323×1+68、323=68×4+51、68=51×1+17、51=17×3+0で最大公約数は17。分母と分子を17で割る | 23分の19(19/23) |
問題3のように3つの数で互除法を使うときは、まず2つの数の最大公約数を求め、その答えと残りの数の最大公約数を求めます。
検算もしておきましょう。問題2は1001÷77=13、1309÷77=17、問題4は323÷17=19、391÷17=23で、どちらも割り切れます。
一人で解けないときは個別指導WAMへ
最大公約数の求め方は、手順を覚えるだけなら難しくありません。しかし、「どこで方法を切り替えるか」「どこで計算を間違えたのか」は、一人で問題集を解いているだけでは気づきにくいものです。
個別指導WAMは、一人ひとりに合わせた個別カリキュラムで学習を進める学習塾です。高校生向けには大学受験対策や総合型選抜(旧AO)対策のコースがあり、数学Aの整数分野のように「学校によって扱いに差がある単元」こそ、個別カリキュラムで自分に必要な範囲を確認しながら進める学び方が向いています。
教室は全国にあり、公式サイトから近くの教室を探せます。無料体験授業の予約や資料請求も受け付けているので、「互除法でいつも手が止まる」「整数の問題が苦手」と感じているなら、一度相談してみてください。料金は学年・コース・教室によって異なるため、公式サイトで確認するか問い合わせてみましょう。
よくある質問
Q. 素因数分解と互除法、テストではどちらで答えを書けばよいですか?
A. どちらの方法でも、正しい手順で計算すれば同じ答えになります。ただし、問題文に「互除法を用いて」などの指定がある場合は、その方法で途中式を書きましょう。指定がない場合は、数を見て計算が短くなるほうを選んでかまいません。
Q. 3つの数の最大公約数を互除法で求めるには?
A. まず2つの数の最大公約数を互除法で求め、その答えと3つ目の数の最大公約数を、もう一度互除法で求めます。練習問題3がこの方法です。
Q. 互除法で、最初に小さいほうの数を大きいほうの数で割ってしまったら?
A. たとえば391÷667は商が0、余りが391になり、次の割り算が667÷391になります。結果として大きいほうを小さいほうで割る形に戻るので答えは変わりませんが、1回分の手間が増えます。最初から大きいほうを小さいほうで割るようにしましょう。
Q. 互除法は共通テストに出ますか?
A. 令和7年度(2025年1月実施)の共通テスト「数学Ⅰ,数学A」では、数学Aは「図形の性質」と「場合の数と確率」の2項目に対応した出題とされています。ただし、定期テストや大学の個別試験では出題されることがあるため、受験する試験の最新の出題範囲を確認してください。
まとめ
最大公約数の求め方を、高校数学の範囲で整理しました。
- 最大公約数は、公約数のうち最も大きいもの。最大公約数が1なら「互いに素」
- 素因数分解では、共通する素因数を指数の小さいほうで掛け合わせる。すだれ算で書くと速い
- ユークリッドの互除法では、割り算を繰り返し、余りが0になったときの割る数が答え
- 小さい素数で割れる数は素因数分解、割れない大きな数は互除法を選ぶ
- 2つの数の積=最大公約数×最小公倍数。約分や敷き詰めの問題にも使える
- 最後に、答えで元の数を割ってみる検算を習慣にする
391と667のような数でも、互除法を使えば割り算を繰り返すだけで答えにたどり着けます。まずは練習問題をもう一度、何も見ずに解いてみてください。手順が身についたと感じられたら、それが次のテストでの自信になります。