소인수분해

자연수의 약수 가운데 소수인 약수를 소인수라고 한다. 소인수분해(prime factorization)는 1보다 큰 자연수를 소인수의 곱으로 나타내는 것이다. 산술의 기본 정리는 순서를 생각하지 않는다면 자연수의 소인수분해는 유일하게 결정된다는 정리이다.