互いに素とは？最大公約数が1になる意味・素数との違い・判定方法を徹底解説
「互いに素とは、どういう意味なのか」「素数とは何が違うのか」と疑問に感じている人は少なくありません。互いに素は、中学数学から高校数学まで幅広く登場する整数の基本概念です。特に、最大公約数や分数の約分、整数問題、ユークリッドの互除法を理解するうえで欠かせません。
互いに素とは、2つの整数の最大公約数が1である関係のことです。 2つの数そのものが素数である必要はなく、どちらも合成数であっても互いに素になる場合があります。この記事では、具体例を使った意味の理解から、素数との違い、判定方法、証明方法、整数問題への応用まで順番に解説します。
📌 この記事の重要ポイントまとめ
- 基本的な意味： 2つの整数の最大公約数が1であることを「互いに素」という。
- 素数との違い： 素数は整数そのものの性質、互いに素は2つの整数の組み合わせの性質。
- 判定方法： 最大公約数を求める。大きな数の場合はユークリッドの互除法が便利。
- 重要な性質： 連続する2つの整数は必ず互いに素になる。
- 実生活・数学での活用： 分数の約分、整数の証明、合同式などに利用される。
【基本を理解】互いに素とは？最大公約数が1になる関係を解説
互いに素とは、2つの整数に共通する正の約数が1しかない状態を指します。
数学では、2つの整数a、bについて、最大公約数をgcd(a,b)と表すと、次のように定義できます。
互いに素である条件：gcd(a,b)=1
例えば、8と15を考えてみましょう。
- 8の約数：1、2、4、8
- 15の約数：1、3、5、15
- 共通する約数：1
共通する約数が1だけなので、8と15は互いに素です。
一方、12と18の場合は次のようになります。
- 12の約数：1、2、3、4、6、12
- 18の約数：1、2、3、6、9、18
- 共通する約数：1、2、3、6
最大公約数は6です。そのため、12と18は互いに素ではありません。
ここで大切なのは、互いに素かどうかを判断するとき、2つの整数の大きさや見た目ではなく、共通の約数が存在するかどうかを確認することです。
最大公約数が1なら互いに素
最大公約数とは、2つ以上の整数に共通する約数のうち、最も大きい数です。
例えば、10と21の場合は次のようになります。
- 10の約数：1、2、5、10
- 21の約数：1、3、7、21
共通する約数は1だけです。
したがって、
gcd(10,21)=1
となり、10と21は互いに素です。
反対に、最大公約数が2、3、5などの1以外の整数であれば、互いに素ではありません。
なお、負の整数を含む場合も、絶対値を使って最大公約数を考えます。例えば、-8と15も互いに素です。また、0と1も最大公約数が1なので互いに素ですが、0と0は互いに素ではありません。
【具体例で比較】互いに素になる数・ならない数の見分け方
互いに素の意味を理解するには、具体的な整数の組み合わせを比較するのが効果的です。
互いに素になる具体例
次の組み合わせを見てみましょう。
① 3と8
3の約数は1、3。8の約数は1、2、4、8です。
共通する約数は1だけなので、互いに素です。
② 9と16
9の約数は1、3、9。16の約数は1、2、4、8、16です。
最大公約数は1となるため、互いに素です。
③ 14と25
14の約数は1、2、7、14。25の約数は1、5、25です。
共通する約数が1しかないので、互いに素です。
④ 8と15
どちらも素数ではありませんが、最大公約数は1です。
この例は、互いに素を理解するうえで特に重要です。
互いに素にならない具体例
次の組み合わせは、共通する約数を持っています。
- 6と9：最大公約数は3
- 12と20：最大公約数は4
- 15と25：最大公約数は5
- 18と24：最大公約数は6
いずれも最大公約数が1ではないため、互いに素ではありません。
互いに素と関連する数学用語の関係
互いに素を正確に理解するために、最大公約数や素数、合成数との関係を整理しておきましょう。
| 数学用語 | 意味・関係 | 具体例 |
|---|---|---|
| 互いに素 | 2つの整数の最大公約数が1 | 8と15 |
| 最大公約数 | 共通する約数のうち最大の数 | 12と18なら6 |
| 素数 | 1とその数自身だけを正の約数に持つ2以上の整数 | 2、3、5、7 |
| 合成数 | 1とその数自身以外にも正の約数を持つ整数 | 4、6、8、9 |
| 公約数 | 2つの整数に共通する約数 | 12と18なら1、2、3、6 |
| ユークリッドの互除法 | 余りを利用して最大公約数を求める方法 | 84と55の最大公約数は1 |
この表からも分かるように、互いに素は素数や合成数とは異なる分類です。2つの整数を組み合わせて判断する概念であることを押さえておきましょう。
【混同注意】互いに素と素数の違いは？1つの数では判断できない
互いに素と素数は、どちらも「素」という漢字を使うため、混同されやすい数学用語です。
しかし、両者の意味は明確に異なります。
素数は1つの整数の性質
素数とは、1より大きい自然数のうち、正の約数が1とその数自身の2つだけである数です。
例えば、次の整数が素数に該当します。
- 2
- 3
- 5
- 7
- 11
- 13
一方、4は1、2、4という3つの正の約数を持つため、素数ではありません。
なお、1は素数に含まれません。
互いに素は2つの整数の関係
互いに素は、2つの整数の最大公約数が1になる関係です。
例えば、8と15はどちらも合成数です。
- 8＝2×2×2
- 15＝3×5
共通する素因数がないため、最大公約数は1です。
つまり、8と15は互いに素になります。
素数同士なら必ず互いに素なのか
異なる素数同士であれば、必ず互いに素になります。
例えば、5と7の最大公約数は1です。
ただし、同じ素数同士の場合は異なります。
5と5の最大公約数は5なので、互いに素ではありません。
また、1は素数ではありませんが、1と任意の整数は互いに素です。
覚えておきたいポイントは、素数は数そのものの性質、互いに素は数と数の関係を表す性質だということです。
【判定方法を解説】最大公約数の求め方とユークリッドの互除法
2つの整数が互いに素かどうかを調べるには、最大公約数を求めるのが基本です。
数が小さければ約数を列挙する方法でも十分ですが、大きな整数になると時間がかかります。
そこで役立つのが、ユークリッドの互除法です。
方法1：約数を列挙して確認する
例えば、18と35が互いに素かを調べます。
18の約数は1、2、3、6、9、18。
35の約数は1、5、7、35。
共通する約数は1だけなので、最大公約数は1です。
したがって、18と35は互いに素です。
この方法は、数字が小さい問題や基礎的な理解に向いています。
方法2：素因数分解を利用する
素因数分解によって、2つの整数に共通する素因数があるかを調べる方法です。
例えば、84と55の場合は次のようになります。
84＝2×2×3×7
55＝5×11
共通する素因数がないため、最大公約数は1です。
よって、84と55は互いに素です。
一方、72と90の場合は、
72＝2³×3²
90＝2×3²×5
共通する素因数として2と3があるため、最大公約数は2×3²＝18です。
したがって、72と90は互いに素ではありません。
方法3：ユークリッドの互除法を使う
ユークリッドの互除法は、2つの整数の最大公約数を効率よく求める計算方法です。
基本的な考え方は、大きい数を小さい数で割り、その余りを使って同じ操作を繰り返すことです。
例えば、84と55の最大公約数を求めます。
① 84を55で割る。
84＝55×1＋29
② 55を29で割る。
55＝29×1＋26
③ 29を26で割る。
29＝26×1＋3
④ 26を3で割る。
26＝3×8＋2
⑤ 3を2で割る。
3＝2×1＋1
⑥ 2を1で割る。
2＝1×2＋0
余りが0になったとき、その直前の余りである1が最大公約数です。
したがって、
gcd(84,55)=1
となり、84と55は互いに素です。
なぜユークリッドの互除法で最大公約数が求まるのか
この計算が成立する理由は、割り算の余りを利用しても最大公約数が変わらないためです。
整数a、bについて、aをbで割った余りをrとすると、
a＝bq＋r
と表せます。
このとき、
gcd(a,b)=gcd(b,r)
が成立します。
aとbの両方を割り切る整数は、bとrも割り切ります。逆に、bとrを割り切る整数はaも割り切ります。
そのため、最大公約数は変わりません。
この性質を繰り返し利用することで、最終的に最大公約数を求められるのです。
【証明方法と整数問題】連続する整数・分数の約分への応用
互いに素は、単純な計算だけでなく、整数の性質を証明する問題でも頻繁に登場します。
特に重要なのが、連続する整数と分数の約分です。
連続する整数は必ず互いに素
連続する整数は、必ず互いに素になります。
例えば、
- 2と3
- 7と8
- 15と16
- 100と101
はいずれも最大公約数が1です。
なぜ必ず互いに素になるのでしょうか。
整数nとn＋1について考えます。
両方を割り切る正の整数をdとすると、dは次の差も割り切ります。
(n＋1)－n＝1
つまり、dは1を割り切らなければなりません。
正の整数で1を割り切る数は1だけです。
したがって、
gcd(n,n＋1)=1
となります。
これが、連続する整数が互いに素であることの証明です。
2つの整数の差を利用する証明方法
互いに素を証明するときは、2つの整数の差に注目する方法も有効です。
例えば、2n＋1と2n＋3が互いに素であることを証明します。
この2つの整数の差は、
(2n＋3)－(2n＋1)=2
です。
両方を割り切る正の整数dは、2も割り切ります。
さらに、2n＋1と2n＋3はいずれも奇数なので、dも奇数です。
2の正の約数は1と2ですが、奇数であるdが2になることはありません。
よって、d＝1です。
したがって、2n＋1と2n＋3は互いに素です。
このように、共通の約数があると仮定し、その約数が満たす条件を絞り込む方法は、整数問題で役立ちます。
分数の約分と互いに素の関係
分数の約分にも、互いに素の考え方が使われています。
例えば、18/30を考えます。
分子と分母の最大公約数は6なので、
18÷6＝3
30÷6＝5
となり、18/30は3/5に約分できます。
このとき、3と5の最大公約数は1です。
つまり、分数が既約分数であるための条件は、分子と分母が互いに素であることです。
ほかにも、次のような例があります。
- 6/8 → 3/4
- 14/21 → 2/3
- 25/35 → 5/7
- 42/56 → 3/4
いずれも、分子と分母の最大公約数で割ることで、互いに素な整数の組み合わせになります。
分数を最も簡単な形にするには、最大公約数を求めることが基本です。
ベズーの等式との関係
高校数学や大学初年級の整数論では、互いに素を理解するうえでベズーの等式も重要になります。
整数a、bが互いに素であることと、整数x、yが存在して、
ax＋by＝1
と表せることは同値です。
例えば、8と15の場合は、
8×2＋15×(-1)＝1
となります。
実際に、
16－15＝1
です。
このように、2つの整数の最大公約数が1であれば、その2つの整数の整数倍を足し合わせて1を作れます。
これはユークリッドの互除法とも深く関係しており、整数問題や合同式、一次不定方程式などで利用される重要な性質です。
互いに素を使った例題と解き方
ここまでの知識を使って、基本的な問題を解いてみましょう。
例題1：12と35は互いに素か。
12＝2²×3
35＝5×7
共通する素因数がありません。
したがって、最大公約数は1となり、互いに素です。
例題2：24と36は互いに素か。
24＝2³×3
36＝2²×3²
最大公約数は2²×3＝12です。
したがって、互いに素ではありません。
例題3：連続する2つの整数が互いに素であることを証明せよ。
連続する整数をn、n＋1とします。
両方を割り切る整数dがあると仮定すると、差である1もdで割り切れます。
よってd＝1となるため、最大公約数は1です。
したがって、連続する2つの整数は互いに素です。
例題4：分数42/63を既約分数にせよ。
42と63の最大公約数は21です。
両方を21で割ると、
42/63＝2/3
となります。
2と3の最大公約数は1なので、2/3が既約分数です。
整数問題で間違えやすいポイント
互いに素を扱う問題では、次の点に注意が必要です。
- 2つの整数が素数である必要はない。
- どちらか一方が1なら、もう一方がどのような整数でも互いに素になる。
- 連続する整数は必ず互いに素になる。
- 2つの整数がともに奇数だからといって、互いに素とは限らない。
- 3つ以上の整数では、すべての組み合わせが互いに素であることと、全体の最大公約数が1であることは別の条件になる。
最後の点は特に重要です。
例えば、6、10、15という3つの整数は、3つすべてに共通する正の約数が1だけなので、3つ全体の最大公約数は1です。
しかし、
- 6と10の最大公約数は2
- 6と15の最大公約数は3
- 10と15の最大公約数は5
です。
つまり、3つ全体の最大公約数が1でも、2つずつ取り出したすべての組み合わせが互いに素になるとは限りません。
【よくある質問】互いに素に関する疑問を解決
Q1：互いに素とは簡単にいうとどういう意味ですか？
A1：2つの整数の最大公約数が1である関係です。共通する正の約数が1しかない状態を指します。例えば、8と15は互いに素ですが、12と18は最大公約数が6なので互いに素ではありません。
Q2：互いに素と素数は同じ意味ですか？
A2：違います。素数は1とその数自身だけを正の約数に持つ整数の性質です。一方、互いに素は2つの整数の最大公約数が1になる関係です。8と15のように、どちらも合成数でも互いに素になることがあります。
Q3：1は素数ではないのに、なぜ互いに素になれるのですか？
A3：互いに素は素数であることを条件としていないためです。1と任意の整数の最大公約数は1になります。そのため、1と2、1と10、1と100などはすべて互いに素です。
Q4：連続する整数はなぜ必ず互いに素なのですか？
A4：連続する2つの整数の差が1だからです。両方を割り切る整数は、その差である1も割り切る必要があります。したがって、共通する正の約数は1しかありません。
Q5：互いに素かどうかを簡単に判定する方法はありますか？
A5：最大公約数を求める方法が確実です。小さな整数なら約数を列挙したり、素因数分解したりして確認できます。大きな整数の場合は、ユークリッドの互除法を使うと効率的です。
Q6：分数の分子と分母が互いに素だと何が分かりますか？
A6：その分数が既約分数であることが分かります。分子と分母の最大公約数が1なので、1以外の共通の整数で分子と分母を割ることができません。
Q7：互いに素であることを証明するにはどうすればよいですか？
A7：代表的な方法は、最大公約数を計算する方法と、共通の約数が1しかないことを示す方法です。整数の差や和を利用する証明も効果的です。また、ベズーの等式を使って、ax＋by＝1となる整数x、yが存在することを示す方法もあります。
まとめ：互いに素の意味と判定方法を正しく理解しよう
互いに素とは、2つの整数の最大公約数が1になる関係を表す数学用語です。
素数と混同されやすいものの、素数は1つの整数の性質であり、互いに素は2つの整数の組み合わせによって決まる性質です。
理解しておきたい重要事項は次のとおりです。
1. 互いに素である条件は最大公約数が1であること。
2. 2つの整数がどちらも合成数でも互いに素になる場合がある。
3. 最大公約数は約数の列挙、素因数分解、ユークリッドの互除法で求められる。
4. 連続する2つの整数は必ず互いに素になる。
5. 分数の分子と分母が互いに素なら、その分数は既約分数である。
6. ベズーの等式は互いに素であることを証明する重要な道具になる。
中学数学では最大公約数や約分、高校数学では整数の証明や合同式など、学習段階によって活用範囲が広がります。
まずは「最大公約数が1なら互いに素」という基本を確実に覚え、具体例やユークリッドの互除法を使った計算に慣れていきましょう。計算だけでなく、なぜ互いに素になるのかを説明できるようになると、整数問題への対応力も高まります。 （出典: 互いに 素 と は（Yahoo!ニュース））
情報を整理して届けることが得意なWebディレクター。ユーザー視点に立った記事作成を目指しています。
