Exemples
Exemple 1 : Recherchez le PGCD de 27, 36 et 45.
Solution :
Prime facteurs de 27 = 3, 3, 3
Facteurs premiers de 36 = 2, 2, 3, 3
Multipliez les facteurs présents dans la région commune du diagramme de Venn pour trouver le PGCD.
Facteurs présents dans la région commune = 3, 3.
Par conséquent, PGCD(27, 36, 45) = 9.
Exemple 2 : Recherchez le PGCD de 50, 75 et 100.
Solution :
Prime facteurs de 50 = 2, 5, 5
Facteurs premiers de 75 = 3, 5, 5
Multipliez les facteurs présents dans la région commune du diagramme de Venn pour trouver le PGCD.
Facteurs présents dans la région commune = 5, 5.
Par conséquent, PGCD(50, 75, 100) = 25.
Exemple 3 : Recherchez le PGCD de 72, 96 et 120.
Solution :
Prime facteurs de 72 = 2, 2, 2, 3, 3
Facteurs premiers de 96 = 2, 2, 2, 2, 2, 3
Multipliez les facteurs présents dans la région commune du diagramme de Venn pour trouver le PGCD.
Facteurs présents dans la région commune = 2, 2, 2, 3.
Par conséquent, PGCD(72, 96, 120) = 24.
Exercice
1. PGCD(42,56,70) = 14
2. PGCD(18,27,36) = 9
3. PGCD(80,120,160) = 40
4. PGCD(16, 24, 32) = 8
5. PGCD(81, 108, 135) = 27
6. PGCD(60, 80, 100) = 20
7. PGCD(48, 64, 80) = 16
8. PGCD(18, 24, 30) = 6
9. PGCD(42, 56, 70) = 14
10. PGCD(88, 110, 132) = 44