Académique Documents
Professionnel Documents
Culture Documents
Rappels et conseils
1 Le PGCD de deux nombres entiers est leur Plus Grand Commun Diviseur.
2 Pour calculer le PGCD de deux nombres, on utilise l’algorithme d’Euclide, qui est une suite de divisions euclidiennes.
On divise le plus grand nombre par le plus petit. Puis on divise le diviseur précédent par le reste précédent. La méthode s’arrête
quand le reste est nul. Le PGCD est alors le dernier reste non nul. (voir exercice résolu)
3 Deux nombres entiers sont premiers entre eux quand leur PGCD vaut 1 (c’est-à-dire quand leur seul diviseur commun est 1).
4 Une fraction est irréductible quand le numérateur et le dénominateur sont premiers entre eux.
Pour rendre irréductible une fraction, on la simplifie par le PGCD de son numérateur et de son dénominateur .
5 Pour la résolution de problèmes concrets, le calcul d’un PGCD doit toujours être justifié ( il faut expliquer pourquoi le nombre
cherché doit être un diviseur commun et doit être le plus grand possible).
Exercices d’application
Calculer le PGCD des deux nombres :
a) PGCD de 203 et 91 : exercice résolu b) PGCD de 1592 et 784 ? c) PGCD de 208 et 52 ?
Par l’algorithme d’Euclide :
203 = 91 × 2 + 21 le diviseur devient dividende,
91 = 21 × 4 + 7 le reste devient diviseur.
21 = 7 × 3 + 0
Le PGCD est le dernier reste non nul ,
donc le PGCD de 203 et 91 est 7.
Déterminer si les nombres entiers sont premiers entre eux Rendre irréductible les fractions :
a) 145 et 32 ? b) 111 et 148 ? 378 85
a) b)
162 187
.
. pizza à découper
.