Aujourd’hui, on se lance dans une fiche de maths ! Pas de panique, il ne s’agit pas du théorème de Thalès ou du théorème de Pythagore. On te parle du PGCD, cette petite notion que tu abordes lors de ta classe de troisième et sur laquelle tu seras évalué au brevet. C’est parti ! 🚀
Qu’est-ce que le PGCD ? 🧐
💡 Définition PGCD
Le Plus Grand Commun Diviseur (PGCD) entre deux nombres entiers ou plus est le nombre entier naturel qui divise simultanément tous ces nombres.
👉 Exemple : les diviseurs communs de 20 et 30 sont, 1, 2, 5 et 10. Donc le PGCD de 20 et 30 est 10, puisque c’est le plus grand.
📌 Le PGCD est très utile pour simplifier une fraction.
📌 Il est également utilisé pour résoudre des problèmes.
💡 Pour info
On note le PGCD de deux entiers a et b comme ça : PGCD (a, b).
À lire aussi
✅ Tout le programme de maths en 3ème !
Trois méthodes pour calculer le PGCD 😁
1️⃣ La méthode des listes des diviseurs
📌 La première méthode à appliquer pour trouver le PGCD est celle de la liste des diviseurs. On t’explique en quoi elle consiste !
Tu fais la liste des chiffres qui divisent chacun des nombres concernés. Une fois la liste dressée, pour les deux nombres concernés ou plus, souligne ceux qui sont communs. Le plus grand d’entre eux est le PGCD.
👉 Méthode en action !
On cherche le PGCD de 42 et 63 :
La liste des diviseurs de 42 est : 1, 2, 3, 6, 7, 14, 21 et 42.
La liste des diviseurs de 63 est : 1, 3, 7, 9, 21, 63.
Une fois la liste des diviseurs établie, tu repères ceux qui sont communs. Ici : 1, 3, 7 et 21.
Donc le plus grand commun diviseur à 42 et 63 est 21. 21 est le PGCD !
À lire aussi
✅ Applique la méthode Pomodoro pour organiser ton travail !
2️⃣ La méthode des différences
📌 Deuxième option pour déterminer le PGCD, : il s’agit de la méthode des différences. Cette méthode devrait t’être un peu plus facile à utiliser !
Il s’agit de réaliser une soustraction entre les deux chiffres dont on cherche le PGCD. À la fin, on arrive à 0. Le PGCD correspond au résultat qui est juste au-dessus du 0.
👉 Méthode en action !
On cherche le PGCD de 36 et 60. On utilise la méthode des différences. Donc :
60 – 36 = 24
36 – 24 = 12
24 – 12 = 12
12 – 12 = 0
Une fois arrivé à 0, le PGCD correspond au résultat juste avant celui-ci. Donc ici, le PGCD de 36 et 60 est 12.
3️⃣ La méthode de l’algorithme d’Euclide
📌 La dernière méthode est celle de l’algorithme d’Euclide. Si tu es plutôt du genre Speedy Gonzalez, cette méthode va te plaire : c’est la plus rapide des trois qu’on a proposé !
👉 La méthode fonctionne sur le même principe que celle des différences. Sauf que cette fois-ci, on utilise des divisions et non pas des soustractions.
Comme précédemment, tu vas diviser les deux chiffres concernés par le PGCD :
- Tu divises le plus grand par le plus petit.
- Ensuite, tu divises le plus petit des deux nombres de la première division par le reste de celle-ci.
- Et tu continues ainsi de suite…
✔️ Quand la division atteint 0, le PGCD correspond au dernier nombre non nul qui a été trouvé. 🙂
👉 Méthode en action !
On cherche le PGCD de 255 et 141 en utilisant l’algorithme d’Euclide. Quand on réalise la division euclidienne de 255 / 141, on a :
255 / 141 = 1 x 141 + 114
141 / 114 = 1 x 114 + 27
114 / 27 = 4 x 27 + 6
27 / 6 = 4 x 6 + 3
6 = 2 x 3 + 0
En gras, c’est le reste de la division. Donc le PGCD de 255 et 141 est 3.
💡 Pour info
Cette méthode est très rapide lorsque tu la réalises à la calculatrice. Au brevet, elle te sera autorisée alors n’hésite pas à t’en servir.
Ton premier cours particulier est offert ! 🎁
Nos profs sont passés par les meilleures écoles et universités.
📝 Exercices
Pour mettre en application les méthodes présentées, voici quelques exercices pour t’entraîner.
📌 Exercice 1
À l’aide de l’algorithme d’Euclide, trouve le PGCD de 357 et 561.
📌 Exercice 2
À l’aide de la méthode des diviseurs, trouve le PGCD de 30 et 45.
📌 Exercice 3
À l’aide de la méthode des différences, trouve le PGCD de 295 et 117.
✅ Correction
✔️ Exercice 1
On va réaliser les divisions euclidiennes de 357 et 561 pour obtenir le PGCD des deux nombres.
561 / 357 = On obtient 1 en quotient et 204 en reste. (en rouge)
On l’écrit : 561 / 357 = 357 x 1 + 204
357 / 204 = 204 x 1 + 153
204 / 153 = 153 x 1 + 51
153 / 51 = 51 x 3 + 0
Donc le PGCD (357, 561) = 51.
✔️ Exercice 2
Pour 30 : on a 1, 2, 3, 5, 6, 10, 15, 30
Pour 45 : on a 1, 3, 5, 9, 15, 45
Les diviseurs communs de 30 et 45 sont en rouge. Donc le plus grand commun diviseur de ces nombres est 15.
PGCD (30,45) = 15
✔️ Exercice 3
295 – 177 = 118
177 – 118 = 59
118 – 59 = 59
59 – 59 = 0
Donc le PGCD (177, 295) = 59
Besoin d’un prof particulier ? ✨
Nos profs sont là pour t’aider à progresser !
Le PGCD dans la suite de tes études 📈
Dans les nombres premiers
En arrivant au lycée, tu vas découvrir que le PGCD peut s’appliquer dans les nombres premiers ! 😁
⚠️ Définition
Les deux entiers naturels a et b sont premiers entre eux. Ce qui signifie que le PGCD (a,b) = 1
On peut en déduire que le seul diviseur commun de deux entiers naturels premiers entre eux est 1.
👉 Voici un exemple qui vient confirmer cette définition :
Le seul diviseur commun entre les nombres 14 et 25 est 1. Donc 14 et 25 sont premiers entre eux.
À lire aussi
✅ Découvre notre fiche de cours sur les nombres relatifs !
💡 Pour info
Si tu as l’occasion de choisir la spécialité mathématiques en Terminale, tu seras amené à travailler le PGCD avec le théorème de Bézout et le théorème de Gauss. Tu verras, ce n’est pas aussi simple qu’en troisième… C’est pourquoi, on te conseille de vraiment bien comprendre le PGCD dès maintenant. 😉 Si les maths sont un cauchemar, t’as pensé aux cours particuliers ?
C’est la fin de cette fiche de cours sur le PGCD, on espère qu’elle t’aidera à maîtriser sur ce chapitre. 😁 Dis-nous en commentaire !
