Exemples
Exemple 1 : Trouvez le PGCD de 24 et 36.
Solution :
Nous pouvons écrire tous les facteurs premiers dans le diagramme de Venn pour chaque nombre.
Facteurs premiers de 24 = 2, 2, 2, 3
Facteurs premiers de 36 = 2, 2, 3, 3
Multipliez les facteurs présents dans le région commune du diagramme de Venn pour trouver le PGCD.
Facteurs présents dans la région commune = 2, 2, 3.
Par conséquent, PGCD(24, 36) = 12.
Exemple 2 : Trouvez le PGCD de 45 et 75.
Solution :
Nous pouvons écrire tous les facteurs premiers dans le diagramme de Venn pour chaque nombre.
Facteurs premiers de 45 = 3, 3, 5
Facteurs premiers de 75 = 3, 5, 5
Multipliez les facteurs présents dans le région commune du diagramme de Venn pour trouver le PGCD.
Facteurs présents dans la région commune = 3, 5.
Par conséquent, PGCD(45, 75) = 15.
Exemple 3 : Trouvez le PGCD de 34 et 78.
Solution :
Nous pouvons écrire tous les facteurs premiers dans le diagramme de Venn pour chaque nombre.
Facteurs premiers de 34 = 2, 17
Facteurs premiers de 78 = 2, 3, 13
Multipliez les facteurs présents dans le région commune du diagramme de Venn pour trouver le PGCD.
Facteurs présents dans la région commune = 2.
Par conséquent, PGCD(34, 78) = 2.
Exercice
1. PGCD(24,36) = 12
2. PGCD(98,147) = 49
3. PGCD(20,30) = 10
4. PGCD(64, 80) = 16
5. PGCD(48, 80) = 16
6. PGCD(120, 150) = 30
7. PGCD(36,63) = 9
8. PGCD(27,15) = 3
9. PGCD(56,84) = 28
10. PGCD(90, 180) = 90