Nombres premiers et décomposition en facteurs

📋 Plan du Cours

1. Division euclidienne
2. Diviseurs et multiples
3. Critères divisibilité
4. Fraction irréductible
5. PGCD et PPCM
6. Nombres premiers
7. Décomposition en facteurs premiers
8. Résolution de problèmes
9. Critère d'Ératosthène

📖 1. Division euclidienne

🔑 Notions clés & Définitions

• Division euclidienne : Opération consistant à écrire un nombre entier a sous la forme a = b × q + r, où b ≠ 0, avec 0 ≤ r < b. Elle permet de déterminer le quotient q et le reste r lors de la division de a par b.
• Dividende : Nombre entier a à diviser dans une division euclidienne.
• Diviseur : Nombre entier b par lequel on divise a dans une division euclidienne, avec b ≠ 0.
• Quotient : Nombre entier q obtenu lors de la division euclidienne, tel que a = b × q + r.
• Reste : Nombre entier r, tel que 0 ≤ r < b, représentant la partie restante après division.

📝 Points essentiels