Retour
Le PGCD (plus grand commun diviseur)9e année · Mathématiques
Complet Court Économie d'encre Le corrigé Envoyer
Préparation des pages…
Ma fiche de révisionL'essentiel de la leçon, à relire avant chaque exercice
Je retiens
  • b divise a si a = b × k avec k entier.
  • Un nombre premier a exactement deux diviseurs : 1 et lui-même (1 n'est pas premier).
  • PGCD(a ; b) : le plus grand diviseur commun de a et b.
  • Par les facteurs premiers : produit des facteurs communs, chacun avec son plus petit exposant.
  • Algorithme d'Euclide : PGCD(a ; b) = PGCD(b ; r) ; le PGCD est le dernier reste non nul.
  • a et b sont premiers entre eux si PGCD(a ; b) = 1.
  • Diviser numérateur et dénominateur par leur PGCD donne une fraction irréductible.
La méthode, pas à pas
Algorithme d'Euclide pour calculer PGCD(a ; b), avec a > b
  1. J'effectue la division euclidienne de a par b : a = b × q + r.
  2. Si r = 0, le PGCD est b. Sinon, je remplace a par b et b par r.
  3. Je recommence jusqu'à obtenir un reste nul.
  4. Le PGCD est le dernier reste non nul.
  1. 1Diviser le plus grand nombre par le plus petit
  2. 2Garder le diviseur et le reste
  3. 3Diviser l'ancien diviseur par le reste
  4. 4Recommencer jusqu'à un reste nul
  5. 5Le PGCD est le dernier reste non nul
Le principe de l'algorithme d'Euclide.
Attention aux pièges
  • Prendre le plus grand exposant ou des facteurs non communs : pour 2³ × 3 et 2² × 5, le PGCD est 2² = 4, pas 2³ × 3 × 5.
  • Donner le dernier reste (0) au lieu du dernier reste non nul dans l'algorithme d'Euclide.
  • Confondre « nombre premier » et « nombres premiers entre eux » : 9 et 10 ne sont pas premiers, mais ils sont premiers entre eux.
  • Oublier de répondre à la question du problème : trouver le PGCD ne suffit pas, il faut aussi le contenu de chaque lot.
1Exercice 1 Je m’entraîne

Écris la liste des diviseurs de 30 et de 42, puis donne PGCD(30 ; 42).

2Exercice 2 Je m’entraîne

Décompose en produit de facteurs premiers 180 et 168, puis calcule PGCD(180 ; 168).

3Exercice 3 Je m’entraîne

Calcule, avec l'algorithme d'Euclide :

a)
PGCD(495 ; 165) b) PGCD(1 071 ; 462)
Le QCM · une seule bonne réponseEntoure la lettre
Q1Quel est le PGCD de 16 et 40 ?
A4
B8
C80
Q2Parmi ces nombres, lequel est premier ?
A1
B21
C23
Q3Dans l'algorithme d'Euclide, le PGCD est :
Ale dernier quotient
Ble dernier reste non nul
Cle premier reste
Q4Deux nombres sont premiers entre eux si :
Ails sont tous les deux premiers
Bleur PGCD est égal à 1
Cl'un divise l'autre
Q5Avec PGCD(60 ; 84) = 12, la fraction 6084 devient :
A57
B1014
C1521
Mon bilan · ce que je sais faire maintenant
Je saisPresqueÀ revoir
Trouver les diviseurs d'un entier et les diviseurs communs à deux entiers
Décomposer un entier en produit de facteurs premiers
Calculer le PGCD par la liste des diviseurs, par la décomposition en facteurs premiers et par l'algorithme d'Euclide
Reconnaître deux nombres premiers entre eux et rendre une fraction irréductible en une étape
Résoudre un problème de partage en lots identiques
Bloqué ?Scanne avec le téléphone : la leçon s’ouvre, avec les exemples expliqués.
Mon score au QCM
…/ 5
Vu par un parent
Signature
Ce que je n'ai pas comprisà demander au professeur ou au répétiteur
Mon brouillon