Exemples
Exemple 1 : Trouvez le PGCD de 75 et 50.
Solution :
Nous pouvons écrire tous les facteurs premiers dans le diagramme de Venn pour chaque nombre.
Facteurs premiers de 75 = 3, 5, 5
Facteurs premiers de 50 = 2, 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 = 5, 5.
Par conséquent, PGCD(75, 50) = 20.
Exemple 2 : Trouvez le PGCD de 56 et 70.
Solution :
Nous pouvons écrire tous les facteurs premiers dans le diagramme de Venn pour chaque nombre.
Facteurs premiers de 56 = 2, 2, 2, 7
Facteurs premiers de 70 = 2, 5, 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 = 2, 7.
Par conséquent, PGCD(56, 70) = 14.
Exemple 3 : 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.
Exercice
1. PGCD(32,48) = 16
2. PGCD(49,98) = 49
3. PGCD(36,60) = 12
4. PGCD(60,20) = 20
5. PGCD(36, 45) = 9
6. PGCD(48, 64) = 16
7. PGCD(100,150) = 50
8. PGCD(12,15) = 3
9. PGCD(48, 18) = 6
10. PGCD(36,90) = 18