Exemples
Exemple 1 : Trouvez le PGCD de 15 et 20.
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 = 5
Ici, nous multiplions tous ces diviseurs pour calculer le PGCD.
Par conséquent, PGCD(15, 20) = 5.
Exemple 2 : Trouvez le PGCD de 15 et 25.
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 = 5
Ici, nous multiplions tous ces diviseurs pour calculer le PGCD.
Par conséquent, PGCD(15, 25) = 5.
Exemple 3 : Trouvez le PGCD de 21 et 28.
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 = 7
Ici, nous multiplions tous ces diviseurs pour calculer le PGCD.
Par conséquent, PGCD(21, 28) = 7.
Exercice
1. PGCD(8,12) = 4
2. PGCD(18,27,36) = 9
3. PGCD(15,20,25,30) = 5
4. PGCD(15,25,35) = 5
5. PGCD(10,20,30) = 10
6. PGCD(14,21,28) = 7
7. PGCD(9,12,15) = 3
8. PGCD(16,24,32 ) = 8
9. PGCD(15,18,24,30) = 3
10. PGCD(20,30,40,50) = 10