Exemples
Exemple 1 : Trouvez le PGCD de 20 et 60.
Solution :
Facteurs de 20 = 1, 2, 4, 5, 10, 20.
Facteurs de 60 = 1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, 60.
Prenez le facteur commun le plus élevé.
Ici, 20 est le facteur commun le plus élevé de 20 et 60.
Par conséquent, PGCD(20, 60) = 20.
Exemple 2 : Trouvez le PGCD de 15 et 45.
Solution :
Facteurs de 15 = 1, 3, 5, 15.
Facteurs de 45 = 1, 3, 5, 9, 15, 45.
Prenez le facteur commun le plus élevé.
Ici, 15 est le facteur commun le plus élevé de 15 et 45.
Par conséquent, PGCD(15, 45) = 15.
Exemple 3 : Trouvez le PGCD de 12 et 8.
Solution :
Facteurs de 12 = 1, 2, 3, 4, 6, 12.
Facteurs de 8 = 1, 2, 4, 8.
Prenez le facteur commun le plus élevé.
Ici, 4 est le facteur commun le plus élevé de 12 et 8.
Par conséquent, PGCD(12, 8) = 4.
Exercice
1. PGCD(24,36) = 12
2. PGCD(18,27) = 9
3. PGCD(48,64) = 16
4. PGCD(45,50) = 5
5. PGCD(12,28) = 4
6. PGCD(120,150) = 30
7. PGCD(18,30) = 6
8. PGCD(30,40) = 10
9. PGCD(56,42) = 14
10. PGCD(27,63) = 9