Exemples
Exemple 1 : Trouvez le PGCD de 36 et 72.
Solution :
Facteurs de 36 : 2, 2, 3, 3
Facteurs de 72 : 2, 2, 2, 3, 3
Facteurs premiers communs = 2, 2, 3, 3
PGCD : Prenez uniquement les facteurs premiers communs et multipliez-les pour obtenir le PGCD.
Par conséquent, PGCD(36, 72) = 36.
Exemple 2 : Trouvez le PGCD de 12 et 30.
Solution :
Facteurs de 12 : 2, 2, 3
Facteurs de 30 : 2, 3, 5
Facteurs premiers communs = 2, 3
PGCD : Prenez uniquement les facteurs premiers communs et multipliez-les pour obtenir le PGCD.
Par conséquent, PGCD(12, 30) = 6.
Exemple 3 : Trouvez le PGCD de 60 et 72.
Solution :
Facteurs de 60 : 2, 2, 3, 5
Facteurs de 72 : 2, 2, 2, 3, 3
Facteurs premiers communs = 2, 2, 3
PGCD : Prenez uniquement les facteurs premiers communs et multipliez-les pour obtenir le PGCD.
Par conséquent, PGCD(60, 72) = 12.
Exercice
1. PGCD(63,81) = 9
2. PGCD(35,70) = 35
3. PGCD(54,72) = 18
4. PGCD(16,40) = 8
5. PGCD(24,36) = 12
6. PGCD(24,60) = 12
7. PGCD(36,63) = 9
8. PGCD(30,50) = 10
9. PGCD(75,45) = 15
10. PGCD(18,24) = 6