ホーム 芸能ニュース・ゴシップ 【基礎から理解】公約数の見つけ方と最大公約数(GCD)の本質

【基礎から理解】公約数の見つけ方と最大公約数(GCD)の本質

黒田 理沙 黒田 理沙 • 更新: • 公開: • 読了約 12 分
目次

算数や数学の授業で誰もが一度は習う「最大公約数」。分数の約分や文章題を解く上で欠かせない基礎概念ですが、数の桁が大きくなったり、対象が3つの数になったりすると、途端に計算の手が止まってしまう人が少なくありません。教育現場や保護者アンケートでも「子どもへの教え方がわからない」「もっと速く正確に解く裏ワザを知りたい」という相談が絶えません。

最大公約数は、力任せに約数を書き出すだけでなく、「すだれ算(連除法)」や「素因数分解」、「ユークリッドの互除法」といった武器を状況に応じて使い分けることで、驚くほどスピーディーかつ確実に導き出せます。本稿では、小学生向けの直感的な解法から中学・高校数学で役立つ強力なアルゴリズムまで、プロの指導ノウハウを凝縮してわかりやすく解説します。

【基礎から理解】公約数の見つけ方と最大公約数(GCD)の本質

最大公約数求め方

最大公約数とは、複数の整数に共通する約数(公約数)の中で最も大きい数のことです。英語では「Greatest Common Divisor」と呼ばれ、数学やプログラミングの世界では略して「GCD」と表記されます。

公約数の見つけ方の最も素朴なアプローチは、それぞれの約数をすべて書き出し、共通する数を拾い上げる「書き出し法」です。

例えば「12」と「18」の最大公約数を求める場合を考えます。

  • 12の約数:1, 2, 3, 4, 6, 12
  • 18の約数:1, 2, 3, 6, 9, 18
  • 共通する公約数:1, 2, 3, 6

この中で最大の数は「6」であるため、12と18の最大公約数は6となります。この方法は直感的で、小学校の導入期に「公約数とは何か」という概念を掴むには最適です。しかし、対象の数字が「84」や「126」のように大きくなると、約数の数え落としや計算ミスが多発するという致命的な弱点があります。

【小学生も即実践】すだれ算(連除法)で解く最速ステップ

計算ミスを劇的に減らし、小学生から大人まで誰でも一瞬で答えを出せる定番の解法が「すだれ算(連除法・はしご算)」です。割り算の筆算記号を上下逆にしたような形を使い、共通して割れる素数で同時に割っていきます。

2つの数のすだれ算

例として、「24」と「36」の最大公約数をすだれ算で求めてみましょう。

  1. 24と36を横に並べて書き、割り算の逆向きの線を引きます。
  2. 両方を割り切れる数(素数)を探します。ここではまず「2」で割ります。
    → 24÷2=12、36÷2=18
  3. 下に並んだ「12」と「18」を、さらに割れる数「2」で割ります。
    → 12÷2=6、18÷2=9
  4. 下に並んだ「6」と「9」を、共通して割れる数「3」で割ります。
    → 6÷3=2、9÷3=3
  5. 下段に残った「2」と「3」は、1以外に共通して割れる数がなくなった(互いに素になった)ため、ここで計算を終了します。

左側に縦に並んだ割った数(2, 2, 3)をすべて掛け合わせます。
$2 \times 2 \times 3 = 12$
したがって、最大公約数は「12」となります。

最大公約数3つの数のすだれ算における注意点

「24, 36, 60」のように3つの数になっても基本的な手順は同じです。ただし、「3つの数すべてを同時に割り切れる数だけで割る」という厳格なルールを守る必要があります。2つの数しか割れない数字を使ってしまうと、最小公倍数の計算と混ざってしまい誤答の原因になります。左側に並んだ共通の割る数だけを掛け合わせることが鉄則です。

【中学数学・高校数学】素因数分解のやり方と共通因数の抽出

中学数学以降で主流となるのが、数を素数の掛け算に分解する「素因数分解のやり方」を活用した解法です。文字式($x$や$y$を含む単項式・多項式)の計算や因数分解の土台にも直結する重要な手法です。

例として、「72」と「120」の最大公約数を素因数分解で求めてみます。

  • $72 = 2 \times 2 \times 2 \times 3 \times 3 = 2^3 \times 3^2$
  • $120 = 2 \times 2 \times 2 \times 3 \times 5 = 2^3 \times 3^1 \times 5^1$

最大公約数を求める際は、「両方に共通して含まれる素因数のうち、指数(右上の数字)が小さい方」を取り出して掛け合わせます。

  • 素因数2:$2^3$ と $2^3$ → 共通して $2^3$
  • 素因数3:$3^2$ と $3^1$ → 指数の小さい $3^1$ を選択
  • 素因数5:120にしか含まれないため除外

これらを掛け合わせると、$2^3 \times 3^1 = 8 \times 3 = \mathbf24$ となり、最大公約数は24と求まります。

【大きな桁も一発】ユークリッドの互除法という強力なアルゴリズム

「253と437」のように、一見して共通の約数が思い浮かばない巨大な2つの数を扱う場合、すだれ算や素因数分解は手詰まりになります。そこで威力を発揮するのが、古代ギリシャから伝わる「ユークリッドの互除法」です。

原理はシンプルで、「大きい数を小さい数で割り、その余りで直前の割る数を割り続ける。余りが0になったときの割る数が最大公約数になる」という仕組みです。

「253」と「437」のユークリッドの互除法の実践
  1. $437 \div 253 = 1$ 余り $184$
  2. $253 \div 184 = 1$ 余り $69$
  3. $184 \div 69 = 2$ 余り $46$
  4. $69 \div 46 = 1$ 余り $23$
  5. $46 \div 23 = 2$ 余り $0$

余りが0になったステップの割る数は「23」です。したがって、最大公約数は「23」となります。どんなに巨大な数値であっても、割り算を数回繰り返すだけで機械的に答えに到達できます。

【手法別比較】各解法のメリット・デメリット一覧

それぞれの解法には得意な場面と不得意な場面が存在します。以下の比較表を参考に、問題の桁数や出題形式に応じて最適な手法を選択してください。

解法パターン 得意な領域・数値規模 計算難易度・所要時間 現場評価・活用のコツ
すだれ算(連除法) 2桁〜3桁前半、3つの数 難易度:低 / 約15〜30秒 小学生の日常学習・中学受験に最適。直感的でミスが最も少ない。
素因数分解法 2桁〜3桁、文字式を含む式 難易度:中 / 約30〜60秒 中学数学・高校数学の基礎。式の構造を論理的に把握できる。
ユークリッドの互除法 3桁〜4桁以上の巨大な数 難易度:中 / 約30〜45秒 大きな素数が絡む難問を一撃で崩せる。高校「数学A」で必須。
約数の全書き出し 1桁〜20程度までの小さな数 難易度:極低 / 約20秒 概念理解用。桁が大きくなると見落としが発生し実用的ではない。

最大公約数と最小公倍数の密接な関係と応用問題

最大公約数($G$)を理解する上で、切っても切り離せないのが「最小公倍数の求め方」です。2つの自然数 $A$ と $B$ について、最大公約数を $G$、最小公倍数を $L$ と置いたとき、以下の美しい公式が成り立ちます。

$A \times B = G \times L$ (2つの数の積 = 最大公約数 $\times$ 最小公倍数)

この公式を知っておくと、片方が分かればもう片方を瞬時に検算・逆算できるようになります。

中学受験・定期テストで頻出の文章題パターン

最大公約数は、日常生活を模した応用問題としても頻出です。代表的なのが「タイルの敷き詰め」や「ものの均等な分配」です。

  • 問題例:縦180cm、横240cmの長方形の床に、隙間なく敷き詰めることができる最も大きい正方形のタイルの1辺の長さは何cmか?
  • 解法:床を余りなく正方形で埋めるため、タイルの1辺の長さは「180と240の公約数」である必要があります。「最も大きい」タイルを求めるため、最大公約数を計算します。
    すだれ算により、180と240の最大公約数は「60cm」と導き出せます。
【プロの結論】おすすめできる解法・避けるべき解法の判断基準

算数・数学で点数が伸び悩む学習者に共通するのは、「すべての問題を書き出し法だけで解こうとする」または「3つの数の計算ですだれ算のルールを混同してしまう」という2点です。普段の学習では、2桁〜3桁の一般的な数値であれば「すだれ算」を第一選択とし、公約数がパッと見つからない大きな数に出会ったときのみ「互除法」に切り替えるという明確な使い分けを確立することが、計算スピードと正答率を高める最短ルートです。自主学習や宿題の答え合わせには、Web上の最大公約数計算ツールを活用して途中式を素早くチェックする習慣をつけると学習効率が格段に上がります。

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

Q1:すだれ算で3つの数の最大公約数を求めるとき、2つしか割れない場合はどうすればいいですか?
A1:最大公約数を求める場合は、3つすべてが割れなくなった時点で計算をストップし、左側の割った数だけを掛け算してください。2つだけ割って下にそのまま降ろす操作は「最小公倍数」を求めるときのルールですので混同しないよう注意しましょう。

Q2:互いに素(共通の約数が1しかない)かどうかを素早く見分けるコツはありますか?
A2:2つの数の「差」に注目してください。例えば「14」と「15」のように差が1の連続する2整数は必ず互いに素です。また、2つの数の公約数は「2数の差」の約数にもなるという性質があるため、差を計算してその約数で割れるかを試すと素早く判別できます。

Q3:ユークリッドの互除法は3つの数に対しても使えますか?
A3:使えます。まず任意の2つの数で互除法を行い最大公約数 $G_1$ を求めます。続いて、その $G_1$ と残った3つ目の数との間で再度互除法を行えば、3つの数全体の最大公約数を求めることができます。

最大公約数の計算は、単なる暗記作業ではなく、数の構造を分解して捉える「論理的思考力」の第一歩です。基本のすだれ算(連除法)をマスターしつつ、高校入試や大学入試、実用数学を見据えて素因数分解やユークリッドの互除法を道具として使いこなせるようにしておくと、数学全般の処理能力が大きく底上げされます。

まずは身近な2桁の数値ですだれ算の手順を繰り返し練習し、計算の型を完全に身につけていきましょう。

同じカテゴリの記事

黒田 理沙
トレンドリサーチャー 黒田 理沙
プロフィールを見る →

アニメとゲームの新作情報を担当。制作会社・配信元の公式告知と登壇情報を照合して記事化します。

おすすめの関連記事