2つの数の場合

最大公約数の求め方を完全攻略！小学生の裏ワザから高校数学まで徹底解説

算数や数学のテスト、さらにはプログラミングの実務において「分数の約分」や「比の簡単化」を行う際、最大公約数の計算で手が止まってしまった経験はないでしょうか。数字が2桁、3桁と大きくなるにつれて、頭の中だけで共通の約数を見つけ出すのは難しくなり、計算ミスも頻発しがちです。

最大公約数を素早く正確に導き出すには、数字の大きさや個数に応じて適切な解法を使い分けるのが鉄則です。小学生でも使える視覚的な筆算法から、高校入試や大学入試の整数問題で必須となる発展手法、さらにはコードによる自動計算まで、体系的に整理して紹介します。

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

• 要点1：小学生の計算ミス防止には、視覚的にわかりやすい「すだれ算（連除法）」の習得が最も効果的。
• 要点2：桁数が大きい整数問題は「ユークリッドの互除法」、3つ以上の数や文字式は「素因数分解」と使い分ける。
• 要点3：最小公倍数との混同を防ぐルールや、Pythonでの効率的な実装まで理解すればあらゆる場面で即座に応用可能。

【基礎知識】そもそも最大公約数とは？公約数の簡単な見つけ方と最小公倍数との決定的な違い

最大公約数（Greatest Common Divisor：略称GCD）とは、2つ以上の整数に共通する約数（公約数）の中で、最も大きい数を指します。たとえば「12」と「18」の場合、それぞれの約数を並べると次のようになります。

・12の約数：1, 2, 3, 4, 6, 12
・18の約数：1, 2, 3, 6, 9, 18

共通する約数は「1, 2, 3, 6」であり、その中で最大のものが「6」です。公約数を手早く見つけるコツは、「2つの数の差」に着目することです。公約数は必ず2つの数の差の約数にもなるため、「18 - 12 = 6」の約数（1, 2, 3, 6）の中に必ず最大公約数が存在します。この性質を知っておくだけで、暗算のスピードが飛躍的に上がります。

一方、よく混同されるのが最小公倍数（Least Common Multiple：LCM）です。公倍数は「共通する倍数」であり、その中で最も小さい数を指します。最大公約数は「元の数より小さくなる（または等しい）」のに対し、最小公倍数は「元の数より大きくなる（または等しい）」という明確な違いを押さえておくことが、混乱を防ぐ第一歩です。

【小学生向け】一瞬で解ける裏ワザ「すだれ算（連除法）」の計算手順とコツ

学校のテストや中学受験で絶大な威力を発揮するのが、筆算形式で解き進めるすだれ算（連除法・はしご算）です。数字を横に並べ、共通して割れる素数で割り算を繰り返す直感的な手法です。

例として「24」と「36」の最大公約数をすだれ算で求める手順を確認します。

1. 24と36を横に並べ、割り算の筆算を上下逆にした記号を書く。
2. 24と36を両方割り切れる小さな素数「2」で割る → 下に商「12」と「18」を書く。
3. さらに「12」と「18」を「2」で割る → 下に商「6」と「9」を書く。
4. 「6」と「9」を共通して割れる「3」で割る → 下に商「2」と「3」が残る。
5. 残った商「2」と「3」はこれ以上共通の数で割れない（互いに素）ため、計算終了。

ここで最大のポイントは、「左側に縦に並んだ割った数だけを掛け合わせる」ことです。今回であれば「2 × 2 × 3 = 12」となり、最大公約数は12と瞬時に求まります。左側の数と下側の商をすべて掛けると最小公倍数（2 × 2 × 3 × 2 × 3 = 72）になるため、1つの計算表で両方を同時に求められる点も大きなメリットです。

【要注意】「3つの数」の最大公約数を求める際の落とし穴と確実なステップ

対象が「3つの数」になった瞬間、正答率が急激に下がる傾向があります。原因の多くは、最大公約数と最小公倍数ですだれ算のルールが異なる点にあります。

例として「24、36、60」の最大公約数を求める場合を考えます。最大公約数を求める際の絶対ルールは、「3つの数すべてを同時に割り切れる数でのみ割る」ことです。

1. 24、36、60を横に並べる。
2. すべてを割れる「2」で割る → 商は「12、18、30」。
3. 再びすべてを割れる「2」で割る → 商は「6、9、15」。
4. すべてを割れる「3」で割る → 商は「2、3、5」。
5. 「2、3、5」すべてを同時に割れる数は1以外にないため、ここでストップ。

左側の割った数を掛けて「2 × 2 × 3 = 12」が最大公約数となります。

最小公倍数の計算では「2つの数だけでも割れれば続行する」というルールがありますが、最大公約数では2数だけ割れる場合でも途中で止めなければなりません。この境界線を明確に意識することが計算ミス撲滅の鍵となります。

【中学生・高校生向け】素因数分解での求め方と「約数の個数と総和」の公式

文字式や大きな数、または理論的な証明が絡む中学・高校数学では、素因数分解を用いた求め方が標準となります。各数を素数の積に分解し、共通して含まれる素因数を拾い出す手法です。

例として「72」と「120」を素因数分解します。
・72 = 2³ × 3²
・120 = 2³ × 3¹ × 5¹

最大公約数を導くには、「共通する素因数のうち、指数（右上の数字）が小さい方」を選び出して掛け合わせます。
・素因数2：2³ と 2³ → 共通指数は 2³
・素因数3：3² と 3¹ → 小さい方の指数は 3¹
・素因数5：片方にしか含まれないため除外

したがって、最大公約数は「2³ × 3¹ = 24」となります。

素因数分解は、整数問題で頻出の「約数の個数と総和」を求める際にも威力を発揮します。自然数Nが $N = p^a \times q^b$ と表されるとき、約数の個数と総和は次の公式で求められます。

・約数の個数：(a + 1)(b + 1) 個
・約数の総和：(1 + p + p² + … + pᵃ)(1 + q + q² + … + qᵇ)

素因数分解を完全に身につけておくことで、最大公約数のみならず整数の構造全体を俯瞰して捉えられるようになります。

【高校数学】桁数が大きい整数問題は「ユークリッドの互除法」で一発解決

「407と1147」のように、見た瞬間に共通の約数が分からない巨大な数字に対して、素因数分解やすだれ算を試みるのは非効率です。ここで登場するのが、2000年以上前から伝わる高校数学Aの必須アルゴリズム「ユークリッドの互除法」です。

この手法は「大きい数を小さい数で割り、余りが出たら直前の割る数をその余りで再び割る」という操作を、余りが0になるまで繰り返すというものです。最後に割った数がそのまま最大公約数になります。

【実践例：1147と407の最大公約数】
1. 1147 ÷ 407 = 2 余り 333
2. 407 ÷ 333 = 1 余り 74
3. 333 ÷ 74 = 4 余り 37
4. 74 ÷ 37 = 2 余り 0

割り切れた時点の割る数である「37」が、1147と407の最大公約数です。勘に頼ることなく、単純な割り算を4回繰り返すだけで機械的に答えへ到達できます。入試における「1次不定方程式」の整数解を求める際にも必須の土台となるため、手順を完全に定着させておく必要があります。

【IT・実務】Pythonでの最大公約数計算｜math.gcdの活用とアルゴリズム

現代のデータ処理やアルゴリズム設計において、最大公約数の算出はプログラムで自動処理するのが一般的です。Pythonでは標準ライブラリの`math`モジュールに最適化された関数が用意されています。

手軽に計算したい場合は、組み込みの`math.gcd()`を呼び出すだけで瞬時に結果が得られます。

import math
print(math.gcd(1147, 407)) # 出力: 37

# 3つ以上の数の場合（Python 3.9以降対応）
print(math.gcd(24, 36, 60)) # 出力: 12

また、アルゴリズムの仕組みを学ぶ上で、ユークリッドの互除法を再帰関数として自作するコードも基本形として頻繁に用いられます。

def custom_gcd(a, b):
    while b != 0:
        a, b = b, a % b
    return a

print(custom_gcd(1147, 407)) # 出力: 37

余りを次の計算の割る数へとスライドさせていく簡潔なループ構造であり、計算量は非常に少なく高速に動作します。

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

Q1：最大公約数（GCD）と最小公倍数（LCM）を絶対に間違えない覚え方はありますか？
A1：漢字の持つ意味に注目するのが確実です。「約数」は元の数を分ける数なので元より小さくなり、「倍数」は増えていく数なので元より大きくなります。すだれ算を使った場合、左側の列だけを掛けるのが「縮小（最大公約数）」、下側まで含めてL字型にすべて掛けるのが「拡大（最小公倍数：LCMのLの形）」と覚えると忘れません。

Q2：公約数が「1」しかない場合、最大公約数はどう答えますか？
A2：最大公約数は「1」となります。このように、公約数が1以外に存在しない2つの整数の関係を数学では「互いに素（たがいにそ）」と呼びます。分数の約分がこれ以上できない「既約分数」の状態も、分子と分母が互いに素であることを意味します。

Q3：負の数（マイナスの整数）が含まれる場合、最大公約数はどうなりますか？
A3：原則として、数学における最大公約数は「正の整数（自然数）」として定義されます。例えば「-12と18」の最大公約数を求める場合でも、絶対値である12と18の最大公約数と同じ「6」が正解となります。

まとめ：数字の規模と目的に合わせた最適な解法選びが鍵

最大公約数の計算は、算数・数学の基礎でありながら、扱う数字の桁数や個数によって最適な解法が大きく変わります。

日常的な計算やテストの検算では「すだれ算」を活用して手早く処理し、3桁を超える大きな数や入試問題では「ユークリッドの互除法」を用いるのが最も確実です。それぞれの解法が持つ数学的な理屈を整理し、問題の性質に合わせて使い分けてみてください。 （出典: 最大 公約数 求め方（Yahoo!ニュース））