素因数分解（そいんすうぶんかい）

素因数分解とは

素因数分解とは、1より大きい自然数を素数の積として表すことです。例えば、12は2 x 2 x 3と素因数分解できます。このとき、2と3は12の素因数と呼ばれます。

素数とは

素数とは、1と自分自身以外に約数を持たない1より大きい自然数のことです。例えば、2, 3, 5, 7, 11, 13などは素数です。1は素数ではありません。

素因数分解の手順

素因数分解を行う一般的な手順は以下の通りです。

1. 与えられた数を最も小さい素数（通常は2）で割ります。
2. 割り切れる場合は、その素数で割り続けます。
3. 割り切れなくなるまで、次の素数（3, 5, 7など）で割ります。
4. 最終的に、与えられた数が1になるまでこの手順を繰り返します。
5. 割り切った素数をすべて掛け合わせることで、素因数分解の結果が得られます。

素因数分解の例

• 18 = 2 x 3 x 3
• 36 = 2 x 2 x 3 x 3
• 60 = 2 x 2 x 3 x 5
• 100 = 2 x 2 x 5 x 5

素因数分解の応用

素因数分解は、以下のような場面で応用されます。

• 約数の個数を求める: 素因数分解の結果から、約数の個数を簡単に計算できます。
• 最大公約数と最小公倍数を求める: 2つ以上の数の素因数分解の結果を用いることで、最大公約数と最小公倍数を効率的に求めることができます。
• 暗号理論: RSA暗号などの暗号理論の基礎として利用されています。
• 分数の約分: 分数の分子と分母を素因数分解することで、約分が容易になります。