Question Flash : Lister les diviseurs d'un entier naturel | Site2Wouf

📐 La technique

Qu'est-ce qu'un diviseur ?

Un entier d est un diviseur de n si la division de n par d est exacte (reste nul). On dit aussi que n est un multiple de d.

Méthode systématique

Pour ne rien oublier, on teste les diviseurs par paires en partant de 1 et en montant jusqu'à la racine carrée de n :

• Si d divise n, alors n/d est aussi un diviseur.
• On s'arrête dès que d² > n (ou d > √n).

💡 Exemple avec 60 : √60 ≈ 7,7 — on teste donc 1, 2, 3, 4, 5, 6, 7.
→ 1×60, 2×30, 3×20, 4×15, 5×12, 6×10 ✓  |  7 ✗
→ Diviseurs de 60 : {1 ; 2 ; 3 ; 4 ; 5 ; 6 ; 10 ; 12 ; 15 ; 20 ; 30 ; 60}

Les critères de divisibilité utiles