Qualquer número inteiro é sempre divisível ao menos por um par de números: a unidade, e esse mesmo número.
Se não houver mais divisores, então diz-se que esse número é primo.
Mas se houver mais divisores, eles aparecem aos pares, sendo um deles o divisor própriamente dito, e o outro o resultado da divisão, que é outro divisor.
qualquer que seja o par de divisores, eles têm sempre uma coisa em comum: um deles é menor do que a raiz quadrada inteira do número dado, e o outro é maior do que essa raíz quadrada.
Porque se fossem os dois divisores menores do que a raíz, ou os dois maiores, então o seu produto nunca poderia ser igual ao número dado, teria que ser menor ou maior conforme o caso.
Conclui-se daqui, que para procurar o conjunto dos divisores de um número qualquer, basta procurar os divisores até chegar à raiz do número dado; não é preciso procurar mais, porque os divisores maiores do que essa raiz podem ser obtidos pela divisão do número dado pelos divisores menores do que a raiz que já se encontraram.
Segue-se daqui que, para obter todos os divisores de 123 basta procurar pelos divisores até ao 11, porque 11 x 11 = 121.