$$$405$$$ の素因数分解

$$$405$$$ の素因数分解を求めよ。

まず、数 $$$2$$$ から始めます。

$$$405$$$ が $$$2$$$ で divisible かどうかを判定せよ。

整除できないので、次の素数に進みます。

次の素数は$$$3$$$です。

$$$405$$$ が $$$3$$$ で割り切れるかどうかを判定します。

割り切れるので、$$$405$$$ を $$${\color{green}3}$$$ で割る: $$$\frac{405}{3} = {\color{red}135}$$$.

$$$135$$$ が $$$3$$$ で割り切れるかどうかを判定します。

割り切れるので、$$$135$$$ を $$${\color{green}3}$$$ で割る: $$$\frac{135}{3} = {\color{red}45}$$$.

$$$45$$$ が $$$3$$$ で割り切れるかどうかを判定します。

割り切れるので、$$$45$$$ を $$${\color{green}3}$$$ で割る: $$$\frac{45}{3} = {\color{red}15}$$$.

$$$15$$$ が $$$3$$$ で割り切れるかどうかを判定します。

割り切れるので、$$$15$$$ を $$${\color{green}3}$$$ で割る: $$$\frac{15}{3} = {\color{red}5}$$$.

素数 $$${\color{green}5}$$$ は $$$1$$$ と $$${\color{green}5}$$$ 以外に約数を持たない: $$$\frac{5}{5} = {\color{red}1}$$$。

$$$1$$$ を得たので、これで終わりです。

あとは、約数（緑の数字）の出現回数を数えて、素因数分解を書きます: $$$405 = 3^{4} \cdot 5$$$

素因数分解は$$$405 = 3^{4} \cdot 5$$$Aです。