最大公約数の求め方を完全マスター！すだれ算から巨大数の裏ワザまで

算数や数学の授業で多くの人が一度は立ち止まる単元が「最大公約数」です。分数の約分から複雑な文章題、高校入試の整数問題に至るまで、あらゆる数学的思考の土台となる極めて重要な概念ですが、数の桁が増えたり3つの数を扱ったりする途端に正解率が落ちるケースが後を絶ちません。

しかし、最大公約数の導き出し方には明確なルールと効率的なアプローチが存在します。基本となる「すだれ算（連除法）」から、中学・高校数学で必須の「素因数分解」、そして桁数が大きいときに絶大な効果を発揮する「ユークリッドの互除法」まで、適切な解法を選べるようになれば計算スピードと正確性は劇的に向上します。

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

• 要点1：小学生の基本解法は「すだれ算（連除法）」で、左側に並んだ共通の素数を掛け合わせるだけで瞬時に求まる。
• 要点2：3桁以上の大きな数は「ユークリッドの互除法」を使うことで、素因数が見えなくても機械的な割り算だけで即座に解決できる。
• 要点3：最小公倍数との混同を防ぐカギは「すだれ算の掛ける範囲（左側のみ vs L字全体）」の視覚的区別にある。

【基本のキ】最大公約数の意味と「公約数の簡単な見つけ方」

最大公約数を理解するためには、まず「約数」と「公約数」の定義を整理しておく必要があります。ある整数を割り切ることができる整数を「約数」、2つ以上の整数に共通して存在する約数を「公約数」と呼びます。そして、その公約数の中で最も大きい数値が「最大公約数（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」となります。なお、2つの数の共通な約数が「1」しかない状態を数学では「互いに素（そ）」と呼びます。互いに素の関係にある2数の最大公約数は必ず「1」です。

【小学生でも簡単】すだれ算（連除法）の正しいやり方と計算例

数が20や30を超えてくると、約数をすべて書き出す方法は時間がかかり、書き漏らしによる計算ミスのリスクが高まります。そこで小学生の算数から広く活用されている王道の解法が「すだれ算（連除法）」です。

すだれ算の手順は極めてシンプルです。求めたい数を横に並べ、割り算の筆算を上下逆さまにしたような枠を書き、両方の数を同時に割り切れる素数（2, 3, 5, 7など）で割っていきます。

【例題：24と36の最大公約数】

① 24と36を横に並べて枠を書く。
② どちらも偶数なので「2」で割る → 下に「12」と「18」が残る。
③ 12と18も偶数なので再び「2」で割る → 下に「6」と「9」が残る。
④ 6と9はどちらも「3」で割れるので割る → 下に「2」と「3」が残る。
⑤ 残った「2」と「3」はこれ以上共通で割れない（互いに素の状態）。

ここで左側の縦一列に並んだ割った数（2, 2, 3）に注目します。最大公約数は、この左側の数だけをすべて掛け合わせることで導き出せます。
計算式：2 × 2 × 3 = 12
したがって、24と36の最大公約数は「12」となります。

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

対象が3つの数になった場合でも、基本的なすだれ算の手順は同じです。ただし、最小公倍数の計算と混ざってミスが起きやすい危険ゾーンでもあります。

【例題：24、36、60の最大公約数】

① 24、36、60を横に並べる。
② 3つすべてを割り切れる「2」で割る → 下に「12, 18, 30」が残る。
③ 再び3つすべてを割り切れる「2」で割る → 下に「6, 9, 15」が残る。
④ 3つすべてを割り切れる「3」で割る → 下に「2, 3, 5」が残る。
⑤ 「2, 3, 5」の3つすべてを共通して割り切れる整数は1以外に存在しないため終了。

左側の数字を掛けて、2 × 2 × 3 = 12 となります。

ここで絶対に覚えておきたい鉄則は、「最大公約数のすだれ算では、対象の数すべてを割り切れる数字以外で割ってはいけない」という点です。「2つの数だけ割れるから」と計算を進めてしまうのは最小公倍数のやり方であり、最大公約数では厳禁です。

【中学数学の標準】素因数分解を使った論理的な求め方

中学校に入ると、文字式や素因数分解を習うため、より論理的で数式化しやすいアプローチを用います。それぞれの数を素数のかけ算に分解し、共通して含まれる素因数の最小の指数を掛け合わせる手法です。

先ほどの「24」と「36」を素因数分解してみます。

・24 = 2 × 2 × 2 × 3 = 2³ × 3¹
・36 = 2 × 2 × 3 × 3 = 2² × 3²

ここから共通するパーツを抽出します。
・素数「2」について：2³ と 2² なので、共通して持っているのは小さい方の「2²」
・素数「3」について：3¹ と 3² なので、共通して持っているのは小さい方の「3¹」

これらを掛け合わせると、2² × 3¹ = 4 × 3 = 12 となり、すだれ算と同じ結果が得られます。この方法は、高校数学の数A（整数の性質）でも基本となる考え方です。

【巨大な数の裏ワザ】素因数が見えない時は「ユークリッドの互除法」

「221」と「391」のような、パッと見て何で割れるか見当もつかない3桁以上の大きな数が出題された場合、すだれ算や素因数分解を使おうとすると素数探しの泥沼にはまります。そこで威力を発揮する公式裏ワザが「ユークリッドの互除法（ごじょほう）」です。

互除法の原理はシンプルで、「大きい数を小さい数で割り、余りで割る操作を余りが0になるまで繰り返す」だけです。

【例題：221と391の最大公約数】

① 391 ÷ 221 = 1 余り 170
② 割る数「221」を余り「170」で割る → 221 ÷ 170 = 1 余り 51
③ 割る数「170」を余り「51」で割る → 170 ÷ 51 = 3 余り 17
④ 割る数「51」を余り「17」で割る → 51 ÷ 17 = 3 余り 0

余りが「0」になったときの割った数、すなわち「17」が221と391の最大公約数です。どんなに桁数が大きくても、素数を探すことなく単なる割り算の繰り返しだけで確実に答えに到達できます。

【混同を防ぐ】最大公約数と最小公倍数の違いを完全整理

テストで失点する最大の原因は、最大公約数（GCD）と最小公倍数（LCM）の混同です。すだれ算を使った場合の視覚的な違いを頭に焼き付けておきましょう。

・最大公約数：すだれ算の「左側の列だけ」を掛け合わせる（共通して割れた部分のみ）
・最小公倍数：すだれ算の「左側の列 ＋ 一番下の余り」までL字型すべてを掛け合わせる

また、2つの整数 $A$ と $B$ について、以下の重要な公式関係が成り立ちます。

$A \times B = （最大公約数） \times （最小公倍数）$

例えば24と36の場合、最大公約数は12、最小公倍数は72です。
$24 \times 36 = 864$
$12 \times 72 = 864$
両辺が完全に一致します。この関係式を知っておくだけで、検算や応用問題の解答スピードが格段に早くなります。

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

Q1：すだれ算と連除法は何が違うのですか？
A1：名前が異なるだけで、数学的には完全に同じ計算手法を指しています。割り算の筆算記号を逆さにした形が「すだれ（簾）」に似ていることから小学校現場などで「すだれ算」と呼ばれ、連続して割る操作から正式には「連除法（はしご算）」と呼ばれています。

Q2：公約数が「1」しかない場合はどう答えればよいですか？
A2：最大公約数は「1」と答えます。共通の約数が1のみである2数の関係を「互いに素」と表現し、素数同士（例：5と7）だけでなく、合成数同士（例：8と9）でも起こり得ます。

Q3：分数の約分で計算ミスを減らすにはどうすればいいですか？
A3：分子と分母の最大公約数を見つけて一気に割るのが最も確実です。小さな数で何度も割っていくと途中で見落としが生じやすいため、すだれ算で最大公約数をサッと計算して1回の割り算で既約分数にする習慣をつけましょう。

まとめ：数値の規模に合わせて解法を使い分けるのが最短ルート

最大公約数の求め方は、対象となる数字の大きさや個数によって最適なアプローチが異なります。通常の2桁程度の数であれば「すだれ算（連除法）」、文字式や論理性を重視する場面では「素因数分解」、そして割り切れる素数が直感で見抜けない巨大な数には「ユークリッドの互除法」を選択するのが鉄則です。

それぞれの仕組みと計算手順を整理し、問題の性質に応じて素早く使い分けることで、算数や数学の計算スピードと得点力は確実に引き上がります。 （出典: 最大 公約 数 求め 方（Yahoo!ニュース））