Exemples
Exemple 1 : Trouvez le PGCD de 15 et 20.
Solution :
Facteurs de 15 : 3, 5
Facteurs de 20 : 2, 2, 5
Facteurs premiers communs = 5
PGCD : Prenez uniquement les facteurs premiers communs et multipliez-les pour obtenir le PGCD.
Par conséquent, PGCD(15, 20) = 5.
Exemple 2 : Trouvez le PGCD de 18 et 24.
Solution :
Facteurs de 18 : 2, 3, 3
Facteurs de 24 : 2, 2, 2, 3
Facteurs premiers communs = 2, 3
PGCD : Prenez uniquement les facteurs premiers communs et multipliez-les pour obtenir le PGCD.
Par conséquent, PGCD(18, 24) = 6.
Exemple 3 : Trouvez le PGCD de 20 et 30.
Solution :
Facteurs de 20 : 2, 2, 5
Facteurs de 30 : 2, 3, 5
Facteurs premiers communs = 2, 5
PGCD : Prenez uniquement les facteurs premiers communs et multipliez-les pour obtenir le PGCD.
Par conséquent, PGCD(20, 30) = 10.
Exercice
1. PGCD(32,48,64) = 16
2. PGCD(40,60,80) = 20
3. PGCD(21,28,35) = 7
4. PGCD(9,12,15) = 3
5. PGCD(18,24,36) = 6
6. PGCD(15,20,25,30) = 5
7. PGCD(8,12) = 4
8. PGCD(21,28) = 7
9. PGCD(8,24,60) = 4
10. PGCD(20,30,40,50) = 10