Gwamrp8bzqy4jar9ldbemxg7p6e3nzk4767yjkowzrvd0kl52qnv1wgmxp9empvw

最大公約数の意味と求め方!センター試験で使える解法を紹介

この記事は最終更新日から1年以上が経過しています。内容が古くなっているのでご注意ください。

はじめに

「最大公約数って何?」と聞かれてあなたは何と答えますか?

最大公約数とは何かという質問に答えられないと、数学の問題では多々苦労する場面があります。
しかし、最大公約数にはそれだけじゃない、大学入試に役立つ性質がたくさんあります。
今回は最大公約数について、その定義や性質、求め方などをお話します。

また、最大公約数の応用問題として、やっかいな整数問題への応用についてもバッチリ解説します!

最大公約数とは

Xlx4qzwrmeqd2wzb79byxgvp4px5yw0ermqo01r3nkemdkzjlago8vlj6qb5dor9?w=430

最大公約数とは、「幾つかの数の共通の約数のうち、最大のもの」のことです。

Lrkby3xy7okgzl69k4r15neajgpjy1zekbro0q2em8mqxd3dlbvrvbwpwzmd458a?w=430

上の図からわかる通り、28と42には1,2,7,14という共通の約数=公約数があり、その中で最も大きいのは14なので最大公約数は14です。

このように全ての約数を書き出せば、最大公約数がわかります。しかし、実際に問題を解くときにいちいち全ての約数を書き出していては時間がどれだけあっても足りません。
実はそんな悩みを解決するために、最大公約数を求める便利な計算方法があるのです。

最大公約数の求め方

最大公約数の求め方を2つ紹介します。
それは「すだれ算」と「ユークリッドの互除法」です。

求め方その① すだれ算

1ebymb39qbzxl1rzqmge86x20jn5o3dgo9eamlkvpwkdaywgrjde4vobp73amx9r?w=430

すだれ算では、まず最大公約数を求めたい数を横に並べて書きます。
そして、その数のどちらも割り切ることができる数を見つけて、わり算の筆算を逆向きに書いて割れる数がなくなるまでどんどん割っていきます。
28と42の例では、まず2で割ることができ、その次に7で割れます。そして2と3を共通して割り切れる数は1しか無いので終了です。

30rgj80m8g1gnqy2arwmb6vxvzejnxpmgkyn7djk4p9qlebzl5r3oxdkwpwlmdl9?w=430

割り算が終わったら、割った数に注目します。
左側に縦に並んだ割った数(図の赤い部分)を全て掛けたものが最大公約数になるのです。
2×7=14より、28と42の最大公約数である14が求まります。

求め方その② ユークリッドの互除法

ユークリッドの互除法は、以下のような手順ですすめます。

①最大公約数を求めたい2つの数のうち、大きい数を小さい数で割る。
②割って出てきたあまりで①の計算で割る数だった数を割られる数として割る。
③そのあまりで②の計算で割る数だった数を割られる数として割る。
④③の操作をあまりが出なくなるまで繰り返す。
⑤最後の計算の割る数が求める最大公約数である。

こうして文字で書いてもわかりにくいと思うので、実際に計算例を見てみましょう

Mpvbx1ajjnrxew3lqppdlbzv5mq2abkmv63nd7vk0yg19zbxkgw4ro86emnz4yjq?w=430

このように割る数とあまりがそれぞれ割られる数と割る数へと横にスライドしていくと考えると覚えやすいと思います。

すだれ算では最大公約数があまりに大きくなると計算が大変になってしまいます。
そういった時にはこの互除法が大活躍します。

より詳しく知りたいという人はユークリッドの互除法の使い方の記事も参考にしてください。
Studyplus slogo@2x
学習記録をつけて勉強をもっと効率的に!
受験生の3人に1人が使っているStudyplusで、勉強が続く!
無料会員登録
Pc@2x

大学入試に役立つ最大公約数の2つの性質

3jmr1oql8xvxkpbgwbzzmqdr94j5akwd851ak0p71lyd3jemnev2w6rgao2qkprd?w=430

さて、便利な計算方法を用いて最大公約数を簡単に求められることがわかりました。
そんな最大公約数には、ただ「公約数の中で一番大きい」というだけ以上に役立つ性質があります。

公約数は最大公約数の約数

まず、最も大事な性質が、「公約数は、最大公約数の約数」ということです。
もう一度28と42の例を見て確かめてみましょう。

5e63jkknj6me2rzq4jgp0my5qg1wnnm3zldadw7bxrokpbz89vaxledlv3erzvow?w=430

図から28と42の公約数は1,2,7,14です。
また、最大公約数である14の約数も1,2,7,14です。
見事に公約数と最大公約数の約数が一致しています。

これは、素因数分解を考えると当たり前だといえます。

Gr1deekzx9vp658dz2xy71pdglajyyp6kwannv0wqebrmwjeo3mrq4lgbkl6wz4l?w=430

28と42を素因数分解するとこのようになります。
そして最大公約数である14を素因数分解すると

Apdwe5vxaeg6q173j0l5d8wkdqmnn7o6by7nrlgvbexmwzyj4roppb9kz2q2llx3?w=430

となります。
最大公約数は、「共通する素因数を全て掛けたものの積」であり、公約数は「共通する素因数から選んだものを掛けたもの」です。
なので、最大公約数の約数に全ての公約数が含まれているのです。

素因数分解のやり方を早大生が分かりやすく解説!計算問題も付いてます

最小公倍数と最大公約数の積は元の数の積

ある整数AとBの最大公約数がa,最小公倍数をbとすると

Gr1deekzx9vp658dz2xy71pdglajyypwgq1nnv0wqebrmwjeo3mrq4lgbkl6wz4l?w=430

となります。

これは、すだれ算を見るとわかります。

5e63jkknj6me2rzq4jgp0my5qg1wnnmdxkqadw7bxrokpbz89vaxledlv3erzvow?w=430

最大公約数は2×7
最小公倍数は2×7×2×3

28=2×7×2
42=2×7×3

掛ける順番は違えど、すだれ算の縦列を2回、横列を1回掛けることには変わりありません。
よってこれらの積は一致するのです。

最小公倍数の求め方や性質を全て解説!実際の入試問題の解説付き!

大学入試での最大公約数

5zwywr0xqbeglkvzey5poaz87jjlo0rgxz2nd3xw1pgrbmk2mqv9wn6dr4gom7dk?w=430

大学入試で最大公約数が出てくる場面は、「整数問題」であることがほとんどです。
今回はセンター試験の整数問題で最大公約数について問われた問題を引用して解説します!

平成28年度 センター数学1A(追試験)第4問

30rgj80m8g1gnqy2arwmb6vxvzejnxp4r2en7djk4p9qlebzl5r3oxdkwpwlmdl9?w=430

独立行政法人大学入試センターHPより引用

最大公約数を求める方法は「すだれ算」と「ユークリッドの互除法」の2つでした。

解答欄から最大公約数は2桁と大きいことが分かるので、ユークリッドの互除法を使ってみましょう。

Xlx4qzwrmeqd2wzb79byxgvp4px5yw0e0b8o01r3nkemdkzjlago8vlj6qb5dor9?w=430

以上より、求める最大公約数は37だとわかります。

ちなみに、37は素数なので、すだれ算で求めようとすると37で両方の数字が割れることを見抜かないといけません。
一方でユークリッドの互除法であれば計算を進めていくだけで自動的に求まります。

最大公約数と最小公倍数の積は元の数の積と一致するので、

30rgj80m8g1gnqy2arwmb6vxvzejnxpmpr9n7djk4p9qlebzl5r3oxdkwpwlmdl9?w=430

より最小公倍数は5291です。

B6qz8enj7ew8vjz1ok3zmmwd9gqqndkxk0pavpx5ldxkyrl4r20gbpba6epl5gpr?w=430

です。
abcが自然数の2乗になればいいので、

3jmr1oql8xvxkpbgwbzzmqdr94j5akwdwdeak0p71lyd3jemnev2w6rgao2qkprd?w=430

となります。

(2)についてはaとbにまず数字を代入してみます

Gd3qdbx7qqbdove0l2wgzmpvg3wpyl5deqgoykm6r4baked58jjzl19nxrlkg015?w=430

これは、407と481の最大公約数である37で割ることができるので

4xrjlwm6xv2dwdy0gbnoe7rka9lkydwgvbonjx5b4vr1qg38pemjpqzwzloeraed?w=430

となります。
11と13は互いに素なので

Nmavrqmo3pmedjbwr7z6alqd1znwyo6d8z6nyx8xvlqk92eb4vrpgkj05gbjgm70?w=430

となります。

この問題を解くためのポイントは
①ユークリッドの互除法を使って最大公約数を求める
②最大公約数と最小公倍数の積は元の数の積と一致する
の2つです。

最後に

最大公約数という言葉一つをとっても、複数の求め方や、沢山の性質があります。
それらをしっかりと整理して覚えておくことで、整数問題等で役立つ場面が必ず出てきます。

この記事の内容があなたのセンター試験や2次試験に役立てば嬉しいです。

Studyplus slogo@2x
学習記録をつけて勉強をもっと効率的に!
受験生の3人に1人が使っているStudyplusで、勉強が続く!
無料会員登録
Pc@2x
この記事を書いた人
Mldxd0dmwrz61ekpqxj7ble82lkgoakxzd4nqpxz3v9odyb0w5agjn4vmrrn2pj3?w=72
Studyplus編集部です。あなたの勉強を後押しできるようなメディアにしていきたいという想いで運営しています。「役に立つ」と思ったら是非シェアをお願いいたします。

関連するカテゴリの人気記事

Pa2kwyap4zyke0exqmvwkw3qdrlvyrewg1ln85zmpdobgbj627xr1gn9ljz4l7vd?w=120

平方根(ルート)の計算や問題の解き方を完璧に理解しよう!

Ejy6kgm58bzjvqr9kbq4v1xrepl7nlde2gxnmwlg6oa2kyedgwdx0znjp3pq5jwr?w=120

因数分解のやり方・公式と解き方のコツ教えます!高校レベルまで対応!

Ode1kq7q1ypnmrkb06dz58xajx3my9gkjbqalvwg9gowvdelqbrz4pek2j4ygnrj?w=120

二次方程式の解の公式・因数分解による解き方を解説!解の公式をマスター

5e63jkknj6me2rzq4jgp0my5qg1wnnmo823adw7bxrokpbz89vaxledlv3erzvow?w=120

【直角三角形】辺の長さ・角度・合同条件などの公式を詳しく解説!

Gzpjdpzkep6oar3qnd2glbexbqymyp9gxppo5r9kmjj8dv4xwgw01v7lpz2klrv6?w=120

部分分数分解の公式とやり方を解説!

Rwzpnb94wldr05endjpmyeowkxqpokzaykkyx7rjb28zzvqv3a6bmklgg1yj6z4v?w=120

三平方の定理が一瞬で理解できる!公式・証明から計算問題まで解説

関連するキーワード

スマホアプリで
学習管理をもっと便利に
Foot bt appstore
Foot bt googleplay