Exemples
Exemple 1 : Trouvez le PGCD de 36 et 42.
Solution :
Factorisation première de 36 : 36 = 2, 2, 3, 3.
Factorisation première de 42 : 42 = 2, 3, 7.
Prendre la plus petite puissance des facteurs premiers communs et multipliez-les ensemble pour obtenir le PGCD.
Par conséquent, PGCD(36, 42) = 6.
Exemple 2 : Trouvez le PGCD de 36 et 90.
Solution :
Factorisation première de 36 : 36 = 2, 2, 3, 3.
Factorisation première de 90 : 90 = 2, 3, 3, 5.
Prendre la plus petite puissance des facteurs premiers communs et multipliez-les ensemble pour obtenir le PGCD.
Par conséquent, PGCD(36, 90) = 18.
Exemple 3 : Trouvez le PGCD de 12 et 15.
Solution :
Factorisation première de 12 : 12 = 2, 2, 3.
Factorisation première de 15 : 15 = 3, 5.
Prendre la plus petite puissance des facteurs premiers communs et multipliez-les ensemble pour obtenir le PGCD.
Par conséquent, PGCD(12, 15) = 3.
Exercice
1. PGCD(40,60) = 20
2. PGCD(75,90) = 15
3. PGCD(54,72) = 18
4. PGCD(45,90) = 45
5. PGCD(24,36) = 12
6. PGCD(60,75) = 15
7. PGCD(16,96) = 16
8. PGCD(20,24) = 4
9. PGCD(24,104) = 8
10. PGCD(240,52) = 4