Exemples
Exemple 1 : 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
Prenez les facteurs premiers communs et multipliez-les ensemble pour obtenir PGCD.
Par conséquent, PGCD(24, 36) = 12.
Exemple 2 : Trouvez le PGCD de 18 et 24.
Solution :
Factorisation première de 18 : 18 = 2, 3, 3
Factorisation première de 24 : 24 = 2, 2, 2, 3
Prenez les facteurs premiers communs et multipliez-les ensemble pour obtenir PGCD.
Par conséquent, PGCD(18, 24) = 6.
Exemple 3 : Trouvez le PGCD de 36 et 45.
Solution :
Factorisation première de 36 : 36 = 2, 2, 3, 3
Factorisation première de 45 : 45 = 3, 3, 5
Prenez les facteurs premiers communs et multipliez-les ensemble pour obtenir PGCD.
Par conséquent, PGCD(36, 45) = 9.
Exercice
1. PGCD(18,27) = 9
2. PGCD(45,60) = 15
3. PGCD(32,48) = 16
4. PGCD(84,105) = 21
5. PGCD(72, 90) = 18
6. PGCD(60,72) = 12
7. PGCD(56,84) = 28
8. PGCD(17,89) = 1
9. PGCD(315,495) = 45
10. PGCD(60,20) = 20