Exemples
Exemple 1 : Trouvez le PGCD de 72 et 84.
Solution :
Facteurs de 72 = 1, 2, 3, 4, 6, 8, 9, 12, 18, 24, 36, 72.
Facteurs de 84 = 1, 2, 3, 4, 6, 7, 12, 14, 21, 28, 42, 84.
Prenez le facteur commun le plus élevé.
Ici, 12 est le facteur commun le plus élevé de 72 et 84.
Par conséquent, PGCD(72, 84) = 12.
Exemple 2 : Trouvez le PGCD de 18 et 24.
Solution :
Facteurs de 18 = 1, 2, 3, 6, 9, 18.
Facteurs de 24 = 1, 2, 3, 4, 6, 8, 12, 24.
Prenez le facteur commun le plus élevé.
Ici, 6 est le facteur commun le plus élevé de 18 et 24.
Par conséquent, PGCD(18, 24) = 6.
Exemple 3 : Trouvez le PGCD de 25 et 75.
Solution :
Facteurs de 25 = 1, 5, 25.
Facteurs de 75 = 1, 3, 5, 15, 25, 75.
Prenez le facteur commun le plus élevé.
Ici, 25 est le facteur commun le plus élevé de 25 et 75.
Par conséquent, PGCD(25, 75) = 25.
Exercice
1. PGCD(18,27) = 9
2. PGCD(45,60) = 15
3. PGCD(32,48) = 16
4. PGCD(24,36) = 12
5. PGCD(60,75) = 15
6. PGCD(36,42) = 6
7. PGCD(16,32) = 16
8. PGCD(16,20) = 4
9. PGCD(19,25) = 1
10. PGCD(75,80) = 5