Exemples
Exemple 1 : Trouvez le PGCD de 60 et 20.
Solution :
Nous pouvons écrire tous les facteurs premiers dans le diagramme de Venn pour chaque nombre.
Facteurs premiers de 60 = 2, 2, 3, 5
Facteurs premiers de 20 = 2, 2, 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 = 2, 2, 5.
Par conséquent, PGCD(60, 20) = 20.
Exemple 2 : Trouvez le PGCD de 27 et 63.
Solution :
Nous pouvons écrire tous les facteurs premiers dans le diagramme de Venn pour chaque nombre.
Facteurs premiers de 27 = 3, 3, 3
Facteurs premiers de 63 = 3, 3, 7
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, 3.
Par conséquent, PGCD(27, 63) = 9.
Exemple 3 : Trouvez le PGCD de 48 et 18.
Solution :
Nous pouvons écrire tous les facteurs premiers dans le diagramme de Venn pour chaque nombre.
Facteurs premiers de 48 = 2, 2, 2, 2, 3
Facteurs premiers de 18 = 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, 3.
Par conséquent, PGCD(48, 18) = 6.
Exercice
1. PGCD(3,9) = 3
2. PGCD(40,60) = 20
3. PGCD(20,35) = 5
4. PGCD(24,104) = 8
5. PGCD(16,96) = 16
6. PGCD(24,60) = 12
7. PGCD(56, 140) = 28
8. PGCD(21, 49) = 7
9. PGCD(36,90) = 18
10. PGCD(56, 140) = 28