소인수분해를 이용하여 약수 구하기자연수 $N=a^{m}\times b^{n}$ ($a, b$는 서로 다른 소수, $m, n$은 자연수)으로 소인수분해 될 때 1) $N$의 약수 $\Rightarrow$($a^{m}$의 약수)$\times $ $(b^{n}$의 약수) 이때 $a^{n}$의 약수는 $1, a, a^{2}, a^{3}, \cdots , a^{m}$이다. 더불어 $b^{n}$ 의 약수는 $1, b, b^{2}, b^{3}, \cdots , b^{n}$이다. 2) $N$의 약수의 개수 $\Rightarrow$ $\left( m+1\right)\times \left(n+1\right)$개 이때 $\left(m+1\right)$가 $a^{m}$의 약수의 개수이고, $\left( n+1\right)$가..