Introduction
Le PGCD de deux nombres est le plus grand nombre qui divise les deux.
Points clés à retenir
- PGCD(12, 18) = 6 car 6 divise 12 et 18
- Méthode : lister les diviseurs et trouver le plus grand commun
- Méthode rapide : décomposer en facteurs premiers
- Utilise le PGCD pour simplifier en une étape
Exemple
Problème :
Trouve le PGCD de 48 et 60
Solution :
Diviseurs de 48: 1,2,3,4,6,8,12,16,24,48. Diviseurs de 60: 1,2,3,4,5,6,10,12,15,20,30,60. PGCD = 12
