Question sur le CRPE: « Qu’est-ce que le PGCD ? »
Mathématiques Théorie – Numération – Les nombres – Les nombres premiers – PGCD
Mon Pass pour le CRPE vous aide à préparer le concours du CRPE: concours de recrutement de professeurs des écoles
Pour trouver le Plus Grand Diviseur Commun (PGCD) de deux nombres entiers il faut :
Cherchons par exemple le PGCD de deux nombres entiers, soient 20 et 30.
1- Décomposer en nombres premiers les deux entiers
On obtient :
20 = 22 x 5
30 = 2 x 5 x 3
2- Garder les nombres premiers communs aux deux entiers, avec le plus petit exposant
PGCD (20, 30) = 2 x 5 = 10
Le PGCD de 20 et 30 est 10.
