자연수 \(n=a\times b\)라고 한다면 \(n\)은 \(a\)의 배수, 혹은 \(b\)의 배수이다. 이때, \(a,\,b\)는 \(n\)의 인수(factor)이다. 또한 \(n\)은 \(a\)로 나누어떨어지고, \(b\)로도 나누어떨어진다. 따라서 \(a,\,b\)는 \(n\)의 약수(divisor)이다. 인수와 약수는 같은 개념으로 생각할 수도 있지만 접근법에 차이가 있다. 자연수 \(n\)을 어떤 수를 곱해서 만들었는가를 생각한다면 인수를, 어떤 수로 나눌 수 있는가를 생각한다면 약수를 이용한다. 특별히 소수인 인수를 소인수(prime factor)라고 한다. 자연수 \(n\)의 약수를 구할 때는 찾을 수 있는 모든 곱셈의 경우를 이용한다. 예를 들어 \[\eqalign {12&=1\times..