Troisième, programme français à Montréal • Fiche de révision

Fiche de révision : PGCD, Euclide et fractions irréductibles (Troisième)

Cette fiche de révision couvre le plus grand diviseur commun, l'algorithme d'Euclide et les fractions irréductibles en classe de troisième du programme français, tels qu'ils sont évalués au brevet et dans les contrôles du Lycée Marie de France et du Collège Stanislas à Montréal.

Elle ne redit pas le cours, que vous avez déjà : elle dit ce qui fait perdre des points sur ce chapitre, et le geste précis qui évite chaque perte. Le fil est toujours le même : un diviseur commun ne suffit pas, l'énoncé demande LE PLUS GRAND, et seul l'algorithme le garantit.

Le fil du chapitre

Le plus grand diviseur commun ne se devine pas, il se CALCULE : c'est le dernier reste NON NUL de l'algorithme d'Euclide. Presque tout ce qui se perd dans ce chapitre vient d'un diviseur commun pris pour le plus grand, ou d'un zéro pris pour un résultat.

Ce chapitre fait partie de Mathématiques en Troisième

Avant ce chapitre

Cette fiche suppose ces notions acquises. Si une méthode ci-dessous reste opaque, c'est presque toujours l'une d'elles qui manque, pas la fiche.

Remonter plus loin : la chaîne complète (2 chapitres) ↓

Le chemin de remédiation, du plus ancien au plus proche. Un élève qui reprend ce chapitre de zéro le reprend dans cet ordre.

  1. 1Multiples, diviseurs et divisibilitéSixième
  2. 2Multiples, diviseurs et nombres premiersQuatrième

L'essentiel

Diviseur, multiple, diviseur commun : trois mots à ne pas mélanger

  • bb divise aa signifie qu'il existe un entier kk tel que a=k×ba=k\times b. La même égalité dit aussi que aa est un MULTIPLE de bb : un seul fait, deux vocabulaires.
  • Un entier est PAIR s'il s'écrit 2k2k, IMPAIR s'il s'écrit 2k+12k+1. Être pair, c'est exactement être un multiple de 22.
  • Un diviseur COMMUN de aa et bb divise les deux. Il y en a toujours au moins un, le nombre 11.
  • Le PGCD est LE PLUS GRAND de ces diviseurs communs : trouver un diviseur commun ne répond donc jamais à la question.
  • Division euclidienne : a=b×q+ra=b\times q+r avec 0r<b0\le r<b. Le reste est toujours strictement plus petit que le diviseur.
diviseurs de 24diviseurs de 36122436
Les deux rangées de points sont les diviseurs de 2424 et de 3636 ; les pointillés relient ceux qui sont communs. Il y en a six, et le PGCD est le plus à droite d'entre eux, 1212.

Sur une copie, écrire « 1212 divise 2424 et 1212 divise 3636, donc 1212 est un diviseur commun » puis « et c'est le plus grand » sont DEUX affirmations : la seconde demande une justification, l'algorithme ou la liste complète.

L'algorithme d'Euclide, dans l'ordre

  • On divise le plus grand par le plus petit, puis on recommence avec le DIVISEUR et le RESTE. Jamais avec le dividende de départ.
  • On s'arrête quand le reste est nul. Le PGCD est alors le DERNIER RESTE NON NUL, c'est-à-dire le dernier diviseur utilisé.
  • Si le premier reste est déjà nul, le plus petit nombre divise le plus grand, et c'est lui le PGCD.
  • Propriété qui fait marcher l'algorithme : les diviseurs communs de aa et bb sont exactement ceux de bb et rr, donc le PGCD ne change pas d'une ligne à l'autre.

Poser les divisions les unes sous les autres, en colonne : le décalage d'une ligne est l'erreur la plus fréquente, et une présentation en colonne la rend visible.

Premiers entre eux, et fraction irréductible

  • Deux entiers sont PREMIERS ENTRE EUX quand leur PGCD vaut 11. Ils n'ont pas besoin d'être premiers eux-mêmes : 88 et 99 sont premiers entre eux.
  • Une fraction est IRRÉDUCTIBLE quand son numérateur et son dénominateur sont premiers entre eux.
  • Pour la rendre irréductible en UNE SEULE fois, on divise les deux termes par leur PGCD.
  • La justification finale est obligatoire : « 77 et 55 ont pour PGCD 11, donc la fraction est irréductible ».

Les pièges qui coûtent des points

Les erreurs ci-dessous sont celles que je corrige le plus souvent en séance. Chacune coûte des points sur une copie, même quand le raisonnement est juste.

1. Prendre un diviseur commun pour LE plus grand

toute la question, souvent 3 points, et le problème entier qui en dépend

Ce qu'il ne faut pas écrire

« 66 divise 2424 et 66 divise 3636, donc PGCD(24;36)=6\text{PGCD}(24\,;36)=6. »

Ce qu'il faut écrire

« 66 est bien un diviseur commun, mais 1212 en est un aussi et il est plus grand : PGCD(24;36)=12\text{PGCD}(24\,;36)=12. »

60 cm36 cmdalles de 12 cm
Ce sol de 6060 cm sur 3636 cm se carrelle sans découpe avec des dalles de 1212 cm, mais aussi avec des dalles de 66, de 44, de 33, de 22 ou de 11 cm : seule la dalle de 1212 répond à « la plus grande possible ».

Pourquoi : La question porte sur le PLUS GRAND. Trouver un diviseur commun est une observation, pas une réponse : seule la liste complète ou l'algorithme d'Euclide garantit le maximum.

2. Arrêter l'algorithme d'Euclide sur le reste nul

3 points, et une réponse impossible, car $0$ ne divise rien

Ce qu'il ne faut pas écrire

« Le dernier reste est 00, donc PGCD(252;180)=0\text{PGCD}(252\,;180)=0. »

Ce qu'il faut écrire

« Le dernier reste NON NUL est 3636, donc PGCD(252;180)=36\text{PGCD}(252\,;180)=36. »

Pourquoi : Le reste nul est le signal d'arrêt, pas le résultat. Le PGCD est le dernier diviseur utilisé, celui qui est enfin tombé juste.

3. Décaler d'une ligne dans les divisions successives

3 points, l'algorithme ne converge plus vers le bon nombre

Ce qu'il ne faut pas écrire

« 252=1×180+72252=1\times 180+72, puis je divise 252252 par 7272. »

Ce qu'il faut écrire

« 252=1×180+72252=1\times 180+72, puis je divise 180180 par 7272 : on reprend le DIVISEUR et le RESTE, jamais le dividende. »

Pourquoi : L'algorithme repose sur le fait que aa et bb ont les mêmes diviseurs communs que bb et rr. Repartir de aa casse cette chaîne et le résultat n'a plus de sens.

4. Confondre diviseur et multiple

1 point à chaque question de vocabulaire

Ce qu'il ne faut pas écrire

« 66 divise 2424, donc 66 est un multiple de 2424. »

Ce qu'il faut écrire

« 66 divise 2424, donc 2424 est un multiple de 66, et 66 est un diviseur de 2424. »

Pourquoi : Le multiple est le GRAND, le diviseur est le PETIT. L'égalité 24=4×624=4\times 6 se lit dans les deux sens, mais chaque mot désigne un côté précis.

5. Croire que « premiers entre eux » veut dire « tous deux premiers »

2 points, et la conclusion d'irréductibilité tombe avec

Ce qu'il ne faut pas écrire

« 88 et 99 ne sont pas des nombres premiers, donc ils ne sont pas premiers entre eux. »

Ce qu'il faut écrire

« PGCD(8;9)=1\text{PGCD}(8\,;9)=1, donc 88 et 99 sont premiers entre eux, même si aucun des deux n'est un nombre premier. »

Pourquoi : « Premier entre eux » est une propriété du COUPLE, pas de chaque nombre : elle dit seulement qu'ils n'ont aucun facteur commun autre que 11.

6. Additionner des diviseurs

2 points, et c'est presque toujours l'une des cinq affirmations à corriger

Ce qu'il ne faut pas écrire

« 22 divise 1212 et 33 divise 1212, donc 55 divise 1212. »

Ce qu'il faut écrire

« 22 et 33 divisent 1212, mais 12=2×5+212=2\times 5+2 : 55 ne divise pas 1212. Un seul contre-exemple suffit. »

Pourquoi : La somme de deux MULTIPLES de aa est un multiple de aa, mais la somme de deux DIVISEURS de aa n'a aucune raison de diviser aa. Les deux propriétés se ressemblent et une seule est vraie.

7. Simplifier une fraction et s'arrêter avant l'irréductible

2 points, dont 1 pour la justification finale absente

Ce qu'il ne faut pas écrire

« 252180=12690\dfrac{252}{180}=\dfrac{126}{90}, voilà la forme irréductible. »

Ce qu'il faut écrire

« Je divise par le PGCD, qui vaut 3636 : 252180=75\dfrac{252}{180}=\dfrac{7}{5}, et PGCD(7;5)=1\text{PGCD}(7\,;5)=1 donc la fraction est irréductible. »

Pourquoi : Diviser par 22 puis par 22 puis par 33 finit par marcher, mais rien ne prouve qu'on est arrivé au bout. Le PGCD, lui, garantit la fin en une seule division.

8. Répondre par le PGCD alors que la question demande autre chose

2 points sur 3, la question est comprise à l'envers

Ce qu'il ne faut pas écrire

« Le PGCD vaut 3636, donc chaque paquet contient 3636 stylos. »

Ce qu'il faut écrire

« Le PGCD vaut 3636, donc on peut faire 3636 paquets, contenant chacun 25236=7\dfrac{252}{36}=7 stylos et 18036=5\dfrac{180}{36}=5 gommes. »

Pourquoi : Le PGCD donne le NOMBRE de paquets quand on partage deux lots entre des paquets identiques. Le contenu de chaque paquet s'obtient ensuite, par deux divisions.

9. Oublier la condition 0r<b0\le r<b dans la division euclidienne

1 point, et un algorithme qui tourne en rond

Ce qu'il ne faut pas écrire

« 252=1×180+72252=1\times 180+72, ou aussi 252=0×180+252252=0\times 180+252, les deux conviennent. »

Ce qu'il faut écrire

« Le reste doit vérifier 0r<1800\le r<180 : seule l'écriture 252=1×180+72252=1\times 180+72 est la division euclidienne. »

Pourquoi : Sans la contrainte sur le reste, l'écriture n'est pas unique et l'algorithme ne descend plus : c'est cette décroissance stricte qui garantit qu'il s'arrête.

Quelle méthode choisir

Que demande vraiment l'énoncé ?

Repérer la formule exacte du problème, car le PGCD se cache derrière plusieurs formulations.

  • Si « le plus grand nombre de paquets identiques », « sans qu'il reste rien » calculer le PGCD des deux quantités, puis diviser chaque quantité par lui

    Exemple : 252252 stylos et 180180 gommes donnent 3636 paquets de 77 et 55

  • Si « la plus grande dalle carrée », « découper sans perte » calculer le PGCD des deux dimensions : c'est le CÔTÉ du carré

    Exemple : 6060 cm sur 3636 cm donnent des dalles de 1212 cm

  • Si « rendre la fraction irréductible » calculer le PGCD du numérateur et du dénominateur, puis diviser les deux par lui

    Exemple : 252180=75\dfrac{252}{180}=\dfrac{7}{5}

  • Si « ces deux nombres sont-ils premiers entre eux » calculer le PGCD et le comparer à 11

    Exemple : PGCD(8;9)=1\text{PGCD}(8\,;9)=1, donc oui

  • Si « montrer que cette affirmation est fausse » exhiber UN contre-exemple numérique, et un seul suffit

    Exemple : 22 et 33 divisent 1212, mais 55 ne le divise pas

Si l'énoncé parle du plus petit nombre commun à deux répétitions, il ne s'agit plus du PGCD : au collège, ce cas se traite en listant les multiples.

Quelle méthode selon la taille des nombres ?

Regarder l'ordre de grandeur des deux entiers.

  • Si deux nombres inférieurs à 5050 lister les diviseurs de chacun et comparer les deux listes

    Exemple : 2424 et 3636 : le plus grand commun se lit, c'est 1212

    lister par paires, 11 et 2424, 22 et 1212, 33 et 88, 44 et 66, garantit de n'en oublier aucun

  • Si des nombres qui se décomposent facilement décomposer en facteurs premiers et garder les facteurs communs

    Exemple : 252=22×32×7252=2^{2}\times 3^{2}\times 7 et 180=22×32×5180=2^{2}\times 3^{2}\times 5 donnent 3636

  • Si deux grands nombres, ou une consigne qui impose la méthode appliquer l'algorithme d'EUCLIDE, divisions posées en colonne

    Exemple : 252252 et 180180 donnent 7272, puis 3636, puis 00

  • Si l'un des deux divise l'autre le PGCD est le plus petit des deux, sans aucun calcul

    Exemple : PGCD(12;36)=12\text{PGCD}(12\,;36)=12

Quand l'énoncé écrit « en détaillant les étapes » ou « à l'aide de l'algorithme d'Euclide », la méthode fait partie du barème : le bon résultat obtenu autrement ne rapporte pas les points de méthode.

La rédaction attendue

Le correcteur coche des étapes. Les voici dans l'ordre, avec la phrase de conclusion qu'il attend mot pour mot.

Rendre une fraction irréductible en une seule fois

Quand l'utiliser : L'énoncé demande la forme irréductible d'une fraction, ou « simplifier au maximum ».

  1. 1 Annoncer le calcul du PGCD du numérateur et du dénominateur : « je calcule PGCD(252;180)\text{PGCD}(252\,;180) ».
  2. 2 Poser les divisions d'Euclide en colonne : 252=1×180+72252=1\times 180+72, 180=2×72+36180=2\times 72+36, 72=2×36+072=2\times 36+0.
  3. 3 Conclure sur le PGCD : « le dernier reste non nul est 3636, donc PGCD(252;180)=36\text{PGCD}(252\,;180)=36 ».
  4. 4 Diviser les deux termes par ce PGCD : 252180=252÷36180÷36=75\dfrac{252}{180}=\dfrac{252\div 36}{180\div 36}=\dfrac{7}{5}.
  5. 5 Justifier l'irréductibilité : « 77 et 55 ont pour PGCD 11, donc la fraction est irréductible ».

Phrase de conclusion

« La forme irréductible de 252180\dfrac{252}{180} est 75\dfrac{7}{5}, car 77 et 55 sont premiers entre eux. »

Le piège : S'arrêter après la division sans écrire la dernière phrase : elle vaut un point à elle seule, et c'est elle qui prouve que la fraction est bien irréductible.

Barème : 1 point pour les divisions posées, 1 point pour le PGCD, 1 point pour la fraction simplifiée, 0,5 point pour la justification finale.

Résoudre un problème de paquets identiques

Quand l'utiliser : L'énoncé partage deux lots en paquets identiques, sans reste, et demande le plus grand nombre de paquets.

  1. 1 Traduire l'énoncé : « le nombre de paquets doit diviser 252252 et diviser 180180, c'est donc un diviseur commun ».
  2. 2 Traduire le mot « plus grand » : « on cherche le PLUS GRAND diviseur commun de 252252 et 180180 ».
  3. 3 Calculer ce PGCD par l'algorithme d'Euclide, divisions écrites.
  4. 4 Répondre à la question posée, puis calculer le contenu d'un paquet par deux divisions.

Phrase de conclusion

« On peut réaliser au maximum 3636 paquets identiques ; chacun contient alors 77 stylos et 55 gommes. »

Le piège : Confondre le nombre de paquets et le contenu d'un paquet. Le PGCD donne le nombre de paquets ; le contenu vient ensuite.

Barème : 1 point pour la traduction en diviseur commun, 1 point pour le PGCD, 1 point pour le contenu des paquets.

Vérifier avant de rendre

Cinq minutes de vérification récupèrent plus de points qu'un exercice de plus commencé à la hâte.

L'exercice type décortiqué

Des paquets identiques, puis la fraction irréductible

Un professeur dispose de 252252 stylos et de 180180 gommes. Il veut constituer des paquets identiques, en utilisant tous les stylos et toutes les gommes.

1. Quel est le plus grand nombre de paquets qu'il peut réaliser ?

2. Que contient alors chaque paquet ?

3. Écrire 252180\dfrac{252}{180} sous forme irréductible.

Étape 1

Traduction : le nombre de paquets divise 252252 et divise 180180, c'est donc un diviseur commun. On cherche le plus grand, c'est-à-dire PGCD(252;180)\text{PGCD}(252\,;180).

Pourquoi

Cette ligne vaut un point à elle seule et elle est presque toujours absente des copies : elle montre au correcteur qu'on a traduit le problème, et pas seulement reconnu un exercice de PGCD.

Étape 2

Algorithme d'Euclide : 252=1×180+72252=1\times 180+72, puis 180=2×72+36180=2\times 72+36, puis 72=2×36+072=2\times 36+0.

18072723636252PGCD = 36

Pourquoi

À chaque ligne on reprend le DIVISEUR et le RESTE de la ligne précédente. Les écrire les unes sous les autres rend le décalage d'une ligne immédiatement visible, et c'est l'erreur numéro un du chapitre.

Étape 3

Le dernier reste non nul est 3636, donc PGCD(252;180)=36\text{PGCD}(252\,;180)=36. Le professeur peut faire au maximum 3636 paquets.

Pourquoi

Le reste nul est le signal d'arrêt et non le résultat : on remonte d'une ligne. Répondre 00 est impossible, puisqu'aucun nombre n'est divisible par zéro.

Étape 4

Contenu d'un paquet : 252÷36=7252\div 36=7 stylos et 180÷36=5180\div 36=5 gommes.

Pourquoi

La question 2 est une question distincte : le PGCD donne le NOMBRE de paquets, pas leur contenu. Les deux divisions valent chacune un demi-point.

Étape 5

Fraction : 252180=252÷36180÷36=75\dfrac{252}{180}=\dfrac{252\div 36}{180\div 36}=\dfrac{7}{5}, et PGCD(7;5)=1\text{PGCD}(7\,;5)=1.

Pourquoi

On réutilise le PGCD déjà calculé au lieu de simplifier par étapes : une seule division, et la certitude d'être arrivé au bout. La dernière égalité est la justification, pas une coquetterie.

Étape 6

Vérification : 36×7=25236\times 7=252 et 36×5=18036\times 5=180. Les deux lots sont entièrement utilisés.

Pourquoi

On repart des données de l'énoncé et non d'une ligne intermédiaire : le contrôle reste valable même si l'algorithme comportait une erreur.

Conclusion rédigée

« Le professeur peut réaliser au maximum 3636 paquets. Chaque paquet contient 77 stylos et 55 gommes. Enfin, 252180=75\dfrac{252}{180}=\dfrac{7}{5}, fraction irréductible car 77 et 55 sont premiers entre eux. »

L'erreur classique sur cet exercice : Répondre « 3636 stylos par paquet » à la question 2, en reprenant le PGCD au lieu de faire la division. La vérification 36×36=129636\times 36=1296, très loin de 252252, la démasque en trois secondes.

À savoir par cœur

  • bb divise aa veut dire a=k×ba=k\times b : le MULTIPLE est le grand, le DIVISEUR est le petit.
  • Division euclidienne : a=bq+ra=bq+r avec 0r<b0\le r<b, et le reste est STRICTEMENT plus petit que le diviseur.
  • Euclide : on recommence avec le DIVISEUR et le RESTE, jamais avec le dividende de départ.
  • Le PGCD est le dernier reste NON NUL. Le reste 00 est un signal d'arrêt, pas un résultat.
  • Premiers entre eux veut dire PGCD égal à 11 : 88 et 99 le sont, sans être premiers.
  • Fraction irréductible : on divise les deux termes par leur PGCD, une seule fois, puis on JUSTIFIE.
  • Un contre-exemple suffit à réfuter ; aucun nombre d'exemples ne suffit à prouver.

Questions fréquentes

Comment calculer le PGCD avec l'algorithme d'Euclide ?

On divise le plus grand nombre par le plus petit et on note le reste. Puis on recommence en divisant l'ancien diviseur par ce reste, et ainsi de suite. On s'arrête quand le reste devient nul : le PGCD est alors le dernier reste non nul, c'est-à-dire le dernier diviseur utilisé.

Pourquoi le PGCD n'est-il pas le dernier reste, qui vaut zéro ?

Parce que zéro ne divise aucun nombre, il ne peut donc pas être un diviseur commun. Le reste nul sert uniquement de signal d'arrêt : il annonce que la division est enfin tombée juste. On remonte alors d'une ligne pour lire le dernier reste non nul, qui est le PGCD.

Que veut dire premiers entre eux en troisième ?

Deux entiers sont premiers entre eux quand leur seul diviseur commun est un, autrement dit quand leur PGCD vaut un. Ils n'ont pas besoin d'être des nombres premiers eux-mêmes. Par exemple huit et neuf sont premiers entre eux, alors que ni l'un ni l'autre n'est premier.

Comment rendre une fraction irréductible en une seule étape ?

On calcule le PGCD du numérateur et du dénominateur, puis on divise les deux termes par ce nombre. Le résultat est forcément irréductible, et il faut l'écrire : les deux nouveaux termes ont pour PGCD un. Simplifier par petites étapes fonctionne aussi, mais rien ne garantit qu'on est arrivé au bout.

À quoi sert le PGCD dans un problème de paquets ?

Le nombre de paquets doit diviser chacune des deux quantités, sans quoi il resterait des objets. C'est donc un diviseur commun, et le plus grand nombre de paquets est le plus grand diviseur commun. Le contenu de chaque paquet s'obtient ensuite en divisant chaque quantité par ce nombre de paquets.

Passer à la pratique

Exercices corrigés : PGCD, Euclide et fractions irréductibles

Une méthode se prouve sur une copie, pas sur une fiche. La série du même chapitre reprend chacun de ces pièges dans un exercice, avec le corrigé rédigé étape par étape.

  • 16 exercices corrigés
  • 160 points
  • 205 minutes
Faire les exercices
Fiche précédente Les fonctions affines Fiche suivante Trigonométrie : sinus et cosinus

Ce chapitre resservira dans

Les chapitres qui le réclament en amont, plus tard dans l'année ou dans les années suivantes.

Voir aussi

Le PGCD et les fractions bloquent en troisième à Montréal ?

Contactez-moi pour une première séance. Ce chapitre est celui qui prépare le raisonnement du lycée : la division euclidienne, la notion de contre-exemple et la rédaction d'une justification y prennent leur forme définitive, et on les retrouve en Seconde dès le chapitre sur les ensembles de nombres.

Site par Studio Squalli