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