Exemples
Exemple 1 : Trouvez le PGCD de 56 et 84.
Solution :
Divisez les nombres donnés par le plus petit commun nombre premier.
Continuez à diviser jusqu'à ce que le facteur commun soit présent.
Donc, liste de diviseurs = 2, 2, 7
Ici, nous multiplions tous ces diviseurs pour calculer le PGCD.
Par conséquent, PGCD(56, 84) = 28.
Exemple 2 : Trouvez le PGCD de 12 et 26.
Solution :
Divisez les nombres donnés par le plus petit commun nombre premier.
Continuez à diviser jusqu'à ce que le facteur commun soit présent.
Donc, liste de diviseurs = 2
Ici, nous multiplions tous ces diviseurs pour calculer le PGCD.
Par conséquent, PGCD(12, 26) = 2.
Exemple 3 : Trouvez le PGCD de 30 et 40.
Solution :
Divisez les nombres donnés par le plus petit commun nombre premier.
Continuez à diviser jusqu'à ce que le facteur commun soit présent.
Donc, liste de diviseurs = 2, 5
Ici, nous multiplions tous ces diviseurs pour calculer le PGCD.
Par conséquent, PGCD(30, 40) = 10.
Exercice
1. PGCD(16,24) = 8
2. PGCD(9,12) = 3
3. PGCD(50,70) = 10
4. PGCD(35, 28) = 7
5. PGCD(21, 15) = 3
6. PGCD(96, 120) = 24
7. PGCD(27, 3) = 3
8. PGCD(40, 60) = 20
9. PGCD(14, 16) = 2
10. PGCD(48, 18) = 6