Exercices PGCD 3ème avec Corrigé - Algorithme d'Euclide PDF Gratuit
Aperçu du document
Le PGCD, c'est l'outil qu'on utilise sans le savoir chaque fois qu'on simplifie une fraction.
Prends la fraction 48/36. Tu la regardes et tu te dis : on peut simplifier par 2, ca donne 24/18. Encore par 2 : 12/9. Par 3 : 4/3. Stop, on ne peut plus rien faire. Mais combien de divisions tu as faites ? Trois. Tu aurais pu faire tout ca en une seule operation si tu avais connu le PGCD de 48 et 36 des le depart. Le PGCD, c'est 12. Tu divises directement numerateur et denominateur par 12 : 48/12 = 4, 36/12 = 3. Resultat : 4/3, en un seul coup. Voila pourquoi le PGCD existe : il te fait gagner du temps et il garantit que ta fraction est bien irreductible.
L'algorithme d'Euclide : 2300 ans et toujours efficace
Tu te demandes peut-etre comment calculer le PGCD de deux grands nombres, genre 546 et 390. Pas question de tester tous les diviseurs un par un. C'est la qu'intervient l'algorithme d'Euclide, invente par un mathematicien grec il y a vingt-trois siecles. Le principe est simple et genial : tu divises le plus grand par le plus petit, tu gardes le reste, puis tu recommences avec le petit nombre et le reste. Tu repetes jusqu'a ce que le reste soit zero. Le dernier diviseur utilise, c'est ton PGCD.
Concretement, pour 546 et 390 : 546 = 390 x 1 + 156. Puis 390 = 156 x 2 + 78. Puis 156 = 78 x 2 + 0. Le reste est zero, donc le PGCD est 78. En trois lignes, c'est regle. Meme avec des nombres enormes, cet algorithme te donne la reponse en quelques etapes. C'est pour ca qu'il est au programme de 3eme : il est puissant, elegant, et il marche a tous les coups.
Attention au piege classique : l'algorithme d'Euclide utilise la division euclidienne, pas la division decimale. Le reste doit etre un nombre entier, toujours strictement inferieur au diviseur. Si tu trouves un reste negatif ou superieur au diviseur, c'est que ta division est fausse. Verifie en calculant : dividende = diviseur x quotient + reste.
Nombres premiers entre eux : une notion subtile
Deux nombres sont premiers entre eux quand leur PGCD vaut 1. Ca ne veut pas dire qu'ils sont premiers — attention, c'est un piege frequent au brevet. Par exemple, 8 et 15 ne sont pas des nombres premiers (8 = 2x2x2, et 15 = 3x5), mais ils sont premiers entre eux car ils n'ont aucun diviseur commun autre que 1. Leur PGCD est 1.
Pourquoi cette notion est importante ? Parce qu'une fraction est irreductible si et seulement si son numerateur et son denominateur sont premiers entre eux. Quand tu simplifies 48/36 et que tu arrives a 4/3, tu peux affirmer que 4/3 est irreductible parce que PGCD(4, 3) = 1. C'est la justification mathematique que ton professeur attend dans tes copies : pas juste le resultat, mais la preuve que tu ne peux plus simplifier.
Dans quels exercices le PGCD apparait au brevet
Le PGCD revient dans deux types de problemes au brevet des colleges. Le premier, c'est la simplification de fractions — on te donne une fraction a grands nombres et on te demande de la rendre irreductible. Le second, plus original, c'est le probleme de partage. Exemple : "On dispose de 120 roses et 84 tulipes. On veut faire des bouquets identiques en utilisant toutes les fleurs. Quel est le nombre maximum de bouquets ?" La reponse, c'est le PGCD de 120 et 84, soit 12 bouquets. Chaque bouquet contiendra 10 roses et 7 tulipes.
Ce type de probleme revient presque chaque annee au brevet, sous des formes differentes : des carreaux de carrelage a poser dans une piece, des lots a preparer pour une tombola, des morceaux de tissus a decouper. Le fond est toujours le meme. Si tu sais reperer que c'est un probleme de PGCD, tu as deja fait la moitie du travail.
Les erreurs qui plombent les copies de 3eme
| Erreur | Pourquoi c'est faux | Comment l'eviter |
|---|---|---|
| Confondre PGCD et PPCM | Le PGCD est le plus grand diviseur commun. Le PPCM est le plus petit multiple commun. Deux notions differentes. | PGCD = on cherche ce qui divise. PPCM = on cherche un multiple. |
| Ecrire "premiers entre eux" pour des nombres premiers | 9 et 25 sont premiers entre eux (PGCD = 1) mais ni l'un ni l'autre n'est premier. | Premiers entre eux = PGCD vaut 1. Point. |
| Simplifier par etapes au lieu d'utiliser le PGCD | En 3eme, on exige la methode du PGCD. Simplifier par 2, puis par 3, ca ne prouve pas que la fraction finale est irreductible. | Calcule le PGCD d'abord, simplifie en une fois, puis ecris PGCD = 1 pour conclure. |
| Se tromper dans la division euclidienne | Un reste mal calcule fausse tout l'algorithme d'Euclide. | Verifie chaque ligne : a = b x q + r avec 0 ≤ r < b. |
Strategie de revision pour le brevet
Mon conseil apres quinze ans de maths en 3eme : ne revise pas le PGCD en lisant des cours. Fais des algorithmes d'Euclide a la chaine. Prends deux nombres au hasard, deroule l'algorithme, verifie avec ta calculatrice. Dix repetitions et ca devient automatique. Ensuite, passe aux problemes concrets : fractions a simplifier, partages equitables, mises en commun. A chaque fois, demande-toi : est-ce un probleme de PGCD ou de PPCM ? Si c'est du partage en parts egales, c'est du PGCD. Si c'est de la synchronisation (tous les combien deux evenements coincident), c'est du PPCM.
Derniere chose : au brevet, la redaction compte autant que le calcul. Ecris chaque etape de l'algorithme d'Euclide sur une ligne separee. Conclus par "Donc PGCD(a, b) = ..." puis "Le numerateur et le denominateur sont premiers entre eux, donc la fraction est irreductible." Ces phrases de conclusion, c'est ce qui transforme un exercice bon en exercice parfait.
Le PGCD dans la vraie vie : tu crois que c'est purement scolaire ? L'algorithme d'Euclide est utilise en informatique pour la cryptographie (les cles de chiffrement RSA reposent sur des proprietes des nombres premiers entre eux), pour la simplification de ratios dans le traitement d'images, et meme en musique pour construire des rythmes polyrythmiques. Ce que tu apprends en 3eme sert encore a des ingenieurs trente ans plus tard.
