Exemples
Exemple 1 : Trouvez le PGCD de 60 et 75.
Solution :
Factorisation première de 60 : 60 = 2, 2, 3, 5.
Factorisation première de 75 : 75 = 3, 5, 5.
Prendre la plus petite puissance des facteurs premiers communs et multipliez-les ensemble pour obtenir le PGCD.
Par conséquent, PGCD(60, 75) = 15.
Exemple 2 : 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 3 : 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.
Exercice
1. PGCD(18,27) = 9
2. PGCD(32,48) = 16
3. PGCD(56,72) = 8
4. PGCD(56,70) = 14
5. PGCD(72,84) = 12
6. PGCD(75,50) = 25
7. PGCD(45,90) = 45
8. PGCD(24,36) = 12
9. PGCD(16,96) = 16
10. PGCD(12,15) = 3