PGCD : Fiche de maths 📐

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 ? 🧐

👉 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. 

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 !  

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. 

👉 Découvre notre méthode pour progresser en mathématiques !

Clique ici

Emma

Dauphine

15€/h

Noémie

M2 en droit à Assas

19€/h

Fabien

Télécom Paris

20€/h

Agathe

ENS Lyon

19€/h

Sophie

Sciences Po Bordeaux

12€/h

Louise

Mines ParisTech

24€/h

Jade

Sciences Po Paris

21€/h

Antoine

Sciences Po Paris

18€/h/h

Ton premier cours particulier est offert ! 🎁

Nos profs sont passés par les meilleures écoles et universités.

 

J’EN PROFITE MAINTENANT !

📝 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 

Clémence

HEC Paris

21€/h/h

Thibault

ENS Paris Ulm

20€/h

Sophie

Sciences Po Bordeaux

12€/h

Noémie

M2 en droit à Assas

19€/h

Fanny

Ponts ParisTech

19€/h

Simon

4e année de médecine

26€/h

Nicolas

CentraleSupélec

17€/h

Victor

ESCP

25€/h

Besoin d’un prof particulier ? ✨

Nos profs sont là pour t’aider à progresser !

 

JE PRENDS UN COURS GRATUIT !

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 ! 😁

👉 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. 

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 !