素因数分解

素因数分解とは，合成数の素数の積のことである．合成数を素数の積（因数分解）で表すことを素因数分解するという．

ある整数の素因数分解は，積の順序を除いて1通りである．

■素因数分解の例

$180$ を素因数分解する．

$\begin{array}{l} 2 \underline{) 180} \\ 2 \underline{) 90} \\ 3 \underline{) 45} \\ 3 \underline{) 15} \\ 5 \end{array}$

よって，

$180 = 2^{2} \cdot 3^{3} \cdot 5$

となる．

最終更新日： 2024年10月4日