Há dois caminhos. O direto é testar os inteiros de 1 até a raiz quadrada do número: cada vez que a divisão é exata, você ganha dois divisores, o testado e o quociente. Para 36, testar 1, 2, 3, 4, 5 e 6 dá os pares (1, 36), (2, 18), (3, 12), (4, 9) e (6, 6). O caminho da fatoração é mais rápido para números grandes: fatore em primos e combine as potências, que é o que a aba Passo a passo mostra.