Pares de fatores

Cada fator tem um par. Como 4 × 9 é 36, 4 e 9 formam um par de fatores de 36: dois números cujo produto é 36. Para listar todos os fatores de 36, encontre cada par, testando 1, 2, 3 e assim por diante, em ordem.

1, 2, 3 e 4 dividem 36, formando 1 × 36, 2 × 18, 3 × 12 e 4 × 9. Ao dividir por 5, sobra 1, então ele não tem par. Em seguida, temos 6 × 6: os dois números do par são iguais, então os pares se encontraram e você pode parar. Qualquer par depois desse seria um par anterior invertido, como 9 e 4.

Portanto, os fatores de 36 são 1, 2, 3, 4, 6, 9, 12, 18 e 36. Trabalhar em pares é o que torna isso rápido: você só testa números pequenos, e cada um que divide fornece, de graça, um parceiro grande.