어떤 자연수를 나누어떨어지게 하는 자연수 약수 구하기 1부터 차례대로 어떤 자연수를 나누고 몫과 나머지를 구한다. 나누는 수가 몫보다 커지기 전까지 이 과정을 반복한다. 이때 나머지가 0이었던 나누는 수와, 몫을 겹치는 것 없이 모두 모으면, 그것들이 어떤 자연수의 약수이다.