Pour obtenir tous les diviseurs d'un nombre n, il faut commencer par le décomposer en facteurs premiers. L'ensemble des diviseurs de n sera l'ensemble des produits qu'il est possible de former à partir des facteurs pris dans la décomposition de n. On pourrait éventuellement ajouter leurs opposés.
125 = 5^4, donc L'ensemble des diviseurs de 125 est: {5^0, 5^1, 5^2, 5^3, 5^4} = {1, 5, 25, 125}.
375 = 3 * 125 = 3 * 5^4, donc
{3^0 * 5^0, 3^0 * 5^1, 3^0 * 5^2, 3^0 * 5^3, 3^0 * 5^4,
3^1 * 5^0, 3^1 * 5^1, 3^1 * 5^2, 3^1 * 5^3, 3^1 * 5^4}
= {1, 5, 25, 125, 3, 15, 75, 375}.