Comment calculer le PGCD et quelles sont ses propriétés ?

Name: Le PGCD
Brand: Superprof
SKU: SP-RB-00065697
Rating: 4 (10 reviews)

Par Elise

Rédigé le 16 novembre 2020

5 minutes de lecture

Les meilleurs professeurs de Maths disponibles

Introduction

Le plus grand commun diviseur, aussi connu sous le nom de PGCD, est nécessaire pour de nombreuses applications comme la simplification de fractions ou encore déterminer si deux nombres sont premiers entre eux. Étudions ses propriétés et ses différentes applications.

Rappel sur le PGCD

Qu'est ce que le PGCD ? — Rappelons ce qu'est le PGCD et ce qui a été vu dans au collège le concernant.

Soient a et b des entiers positifs. On a vu en classe de 3ème que le PGCD de deux nombres a et b est le plus grand nombre qui divise à la fois a et b. Par exemple, le PGCD de 15 et 10 est 5. Pour déterminer le PGCD de deux nombres, on peut faire une liste des diviseurs de a puis de b et déterminer le plus grand diviseur commun. Lorsque les nombres sont grands, on peut utiliser la factorisation en nombre premier pour déterminer le PGCD. Par exemple, $\text{[math]}$ et $\text{[math]}$ On a alors $\text{[math]}$

Le calcul du PGCD sert notamment pour rendre une fraction irréductible. Pour cela, il faut calculer le PGCD du numérateur et du dénominateur puis diviser l'ensemble de la fraction par le PGCD obtenu.

Par exemple, pour simplifier la fraction $\text{[math]}$ on calcule le PGCD de 312 et 845 puis on divise le numérateur et le dénominateur de la fraction par ce PGCD. On a $\text{[math]}$ $\text{[math]}$ et $\text{[math]}$ Donc le PGCD de 312 et 845 est 13. Ainsi on divise le numérateur et le dénominateur par 13, ce qui donne $\text{[math]}$ .

Définitions et propriétés du PGCD

Qu'est ce qu'un diviseur ? — Définissons maintenant plus précisément le PGCD et découvrons les propriétés qui l'entoure.

Étudions maintenant de façon plus précise ce que représente le PGCD. On note D(a) l'ensemble des diviseurs de a. Les éléments de D(a) sont tous inférieurs ou égaux à a. Lorsque a>1, D(a) contient au moins 1 et a. Le plus grand élément de D(a) est a et son plus petit est 1. On note D(a,b) les diviseurs communs à a et à b. D(a,b) est l'intersection de D(a) et D(b). De plus, D(a,b)=D(b,a). D(a,b) n'est pas vide puisqu'il contient 1. Tous ses éléments sont inférieurs ou égaux à a et inférieurs ou égaux à b. Donc D(a,b) contient un plus grand élément qui est appelé le PGCD. Par exemple, on veut déterminer PGCD(6,15). D(6)={1,2,3,6} et D(15)={1,3,5,15}. Donc D(6,15)={1,3}. Ainsi, PGCD(6,15)=3. Lorsque le PGCD vaut 1, on dit que a et b sont premiers entre eux. Si b divise a, b différent de 0, alors tout diviseur de b divise aussi a d'où D(b) est inclus dans D(a). Ainsi, D(a,b)=D(b) et PGCD(a,b)=b. Tout diviseur de deux entiers a et b est un diviseur de leur PGCD et réciproquement. En cours de maths, un première méthode envisageable pour déterminer le PGCD est par soustractions successives. En effet, on a D(a,b)=D(b,a-b) où a>b. Montrons le. Montrons d'abord que si d appartient à D(a,b) alors d appartient à D(b,a-b). Si d appartient à D(a,b) alors d divise a et d divise b alors d divise b et d divise a-b. Donc d appartient à D(b,a-b). Montrons maintenant que si d appartient à D(b,a-b) alors d appartient à D(a,b). Si d appartient à D(b,a-b) alors d divise b et d divise a-b d'où d divise (a-b+b)=a. Donc d divise b et d divise a. Donc d appartient à D(a,b). Cherchons le PGCD de 168 et 264. D(264,168)=D(168,264-168)=D(168,96)=D(96,168-96)=D(96,72)=D(72,96-72)=D(72,24)=D(24,72-24)=D(24,48)=D(24,48-24)=D(24,24)=D(24). Donc PGCD(264,168)=24.

L'algorithme d'Euclide

L'algorithme d'Euclide est une autre méthode pour calculer le PGCD de deux nombres : par divisions successives. Cette méthode consiste à exprimer d'abord le plus grand nombre en fonction du plus petit et d'un reste. Puis on exprime le plus petit en fonction du précédent reste et d'un nouveau reste. On continue ce procédé jusqu'à ce que l'on arrive à un reste nul. Le dernier reste non nul est alors le PGCD des deux nombres de départ. Cette méthode est basée sur le fait que D(a,b)=D(b,r) où a=bq+r est la division euclidienne de a par b. Montrons le. Si d appartient à D(a,b) alors d divise a et d divise b alors d divise a et d divise b et d divise bq. Donc d divise b et d divise a-bq d'où d appartient à D(b,r). Donc D(a,b) est inclus dans D(b,r). Réciproquement, si d appartient à D(b,r) alors d divise b et d divise r. Donc d divise b et d divise a-bq d'où d divise b et d divise bq et d divise a+bq-bq=a. Ainsi d divise b et d divise a d'où d appartient à D(a,b). Donc D(b,r) est inclus dans D(a,b). En conclusion, D(a,b)=D(b,r). Si r=0, alors b divise a et D(a,b)=D(b). Prenons un exemple, calculons le PGCD de 144 et 840. $\text{[math]}$ D(840,144)=D(144,120) $\text{[math]}$ D(144,120)=D(120,24) $\text{[math]}$ D(120,24)=D(24,0)=D(24). Donc PGCD(840,144)=24 puisque 24 est le dernier reste non nul. Prenons un deuxième exemple en calculons le PGCD de 421 et 189. $\text{[math]}$ $\text{[math]}$ $\text{[math]}$ $\text{[math]}$ $\text{[math]}$ $\text{[math]}$ Le dernier reste non nul est 1 donc PGCD(421,189)=1. Donc 421 et 189 sont premiers entre eux. Vous pourrez voir ça en cours de maths en ligne.

Exercices sur le PGCD

Comment déterminer le PGCD de deux nombres ? — Passons maintenant à quelques exercices pour apprendre à déterminer le PGCD de deux nombres et déterminer s'ils sont premiers entre eux.

Exercice 1

Déterminer, à l'aide de la factorisation en nombres premiers, le PGCD de 56 et 24, le PGCD de 47 et 95, le PGCD de 126 et 42 et le PGCD de 452 et 289. Exprimons les résultats dans le tableau ci-dessous :

	factorisation du premier nombre	factorisation du deuxième nombre	PGCD
PGCD(56,24)	56=2³x7	24=2³x3	2³=8
PGCD(47,95)	47 est un nombre premier	95=5x19	1
PGCD(126,42)	126=2x7x3²	42=2x3x7	2x7x3=42
PGCD(452,289)	452=2²x113	289=17²	1

Exercice 2

Déterminer, à l'aide de l'algorithme d'Euclide, le PGCD de 145 et 127, le PGCD de 39 et 24, le PGCD de 265 et 487 et le PGCD de 327 et 642. Donnons les résultats dans un tableau :

	Etape 1	Etape 2	Etape 3	Etape 4	Etape 5	PGCD=dernier reste non nul
PGCD(145,127)	145=127x1+18	127=18x7+1	18=1x18+0			1
PGCD(39,24)	39=24x1+15	24=15x1+9	15=9x1+6	9=6x1+3	6=3x2+0	3
PGCD(265,487)	487=265x1+222	265=222x1+43	222=43x5+7	43=7x6+1	7=1x7+0	1
PGCD(327,642)	642=327x1+315	327=315+12	315=12x26+3	12=3x4+0		3

Exercice 3

Quelle méthode utiliser pour calculer le PGCD ? — Terminons avec un dernier exercice d'application, cette fois ci dans un problème concret.

Le calcul du PGCD peut servir pour résoudre certains problèmes. Par exemple, prenons le problème suivant : Un commerçant reçoit 90 lampes de poches avec 135 ampoules et qu'il veut vendre des lots identiques sans qu'il ne lui reste d'ampoule ni de lampe. On peut se demander combien il devra mettre d'ampoules et de lampes dans chaque lot afin d'obtenir le plus de lot possible. Le nombre de lots doit être un diviseur de 90 et également un diviseur de 135. On ne peut diviser le nombre d'ampoule ou de lampes que par un nombre entier et il ne doit rester ni lampe ni ampoule au commerçant. Pour obtenir le maximum de lots, il doit diviser 90 et 135 par le plus grand nombre possible. Il doit donc chercher le PGCD de 90 et de 135. On peut appliquer l'algorithme d'Euclide : $\text{[math]}$ $\text{[math]}$ Donc PGCD(135,90)=45 et le commerçant peut faire un maximum de 45 lots contenants chacun 2 lampes (90 divisé par 45) et 3 ampoules (135 divisé par 45).

Résumer avec l'IA :

Vous avez aimé cet article ? Notez-le !

4,00 (10 note(s))

Elise

Freelancer, superprof et étudiante en mathématiques, je souhaite partager et étendre mes connaissances grâce à vous !

Ces articles pourraient vous intéresser

bibliotheque avec des jeunes a l interieur etudiant

A quoi sert le théorème de Pythagore : guide (2026)

Carré de l'hypoténuse : comprendre Pythagore et l'appliquer Vers 530 avant J.-C., Pythagore de Samos et ses disciples au sein de leur école mathématique formulèrent une relation qui allait révolutionner la géométrie : dans tout triangle rectangle, le carré de l'hypoténuse est égal à la somme des carrés des deux autres côtés. Près de2 600ans[…]

4 août 2026 ∙ 9 minutes de lecture

Triangle rectangle : définition, théorème et exercices

Comprendre et maîtriser le triangle rectangle Le triangle rectangle est plus qu'un simple triangle. En mathématiques, il s'agit de l'une des bases de la géométrie euclidienne et un outil utile pour comprendre le monde qui nous entoure. Depuis la construction des pyramides en Égypte jusqu'aux charpentes de nos maisons actuelles, la figure du triangle rectangle[…]

31 décembre 2025 ∙ 7 minutes de lecture

Les identités remarquables mathématiques

Formules essentielles pour réussir le Diplôme National du Brevet (DNB) Notions et définitions indispensables en mathématiques Sans les mathématiques, il serait très difficile de pratiquer certaines sciences car beaucoup d'entre-elles se basent sur des axiomes mathématiques. Ensembles de nombres (N, Z, Q, R, C) N désigne l’ensemble des entiers naturels, on écrit N = {0,[…]

19 octobre 2025 ∙ 11 minutes de lecture

Les vecteurs et leur fonctionnement

Vecteurs en mathématiques : définition, propriétés et applications Introduction aux vecteurs Pour effectuer une translation ou encore pour identifier le coefficient directeur d'une droite, les vecteurs nous offrent de nombreuses applications en géométrie. Commençons par définir ce qu'est un vecteur et étudions ses différentes propriétés et applications. Qu’est-ce qu’un vecteur ? Définition d’un vecteur Commençons[…]

19 octobre 2025 ∙ 6 minutes de lecture

Les équations et les inéquations

Qu'est-ce qu'une inéquation et comment la résoudre ? Introduction Les équations et inéquations sont des égalités et inégalités à une ou plusieurs variables que l'on souhaite résoudre, c'est-à-dire dont on souhaite déterminer les inconnues. Voyons comment les résoudre à l’aide de propriétés et d’exemples. Une inégalité est une relation entre nombres (ex. 3 + 2[…]

19 octobre 2025 ∙ 6 minutes de lecture

Les différentes fonctions linéaires

Fonctions linéaires : définition, calcul et représentation Qu’est-ce qu’une fonction ? Une fonction est un procédé qui associe à un nombre un autre nombre appelé image. On note généralement la fonction par f, le nombre d'entrée par x et son image par f(x) ou y. Dans cet article, nous étudions les fonctions linéaires, un type[…]

19 octobre 2025 ∙ 3 minutes de lecture

Définition d’une Fonction

Qu'est ce qu'une fonction mathématique ? 👨‍💻 La fonction, en mathématique, on en a tous déjà entendu parler. Elle permet d'étudier des statistiques, des systèmes électriques, des mouvements, des variations de populations... En fait, les applications sont nombreuses et dans plusieurs domaines. Essayons de comprendre ce qu'est une fonction et comment l'utiliser ! Définition et[…]

28 juin 2024 ∙ 5 minutes de lecture

Une élève de brevet travaille sur un exercice de mathématiques.

Exercices de Mathématiques Type Brevet

Mathématiques : exercices type brevet En classe de troisième, le brevet de mathématiques évalue les compétences des élèves dans divers domaines, tels que la numération, la géométrie, les grandeurs et mesures, les fonctions, l'organisation de données et les probabilités. L'épreuve de mathématiques du brevet se déroule généralement sur une durée de 2 heures 30 et[…]

21 février 2024 ∙ 5 minutes de lecture

Développer et Factoriser une Équation

Comment réduire, développer et factoriser une expression ? ?Réduire une expression en mathématiques consiste à simplifier ou condenser l'expression autant que possible ✒️Développer une expression implique d'étendre une expression algébrique complexe en utilisant les règles de l'algèbre pour obtenir une forme plus détaillée. ?Factoriser une expression en mathématiques revient à réécrire cette expression sous la[…]

22 janvier 2024 ∙ 6 minutes de lecture

Si vous désirez une aide personnalisée, contactez dès maintenant l’un de nos professeurs !

Laissez-nous un commentaire

Annuler la réponse

Moreau

Mars 2022

LES LAMPES : 90=42×2+0 ??? C’est pas plutôt 90=45×2+0

Khadija

Mars 2025

21/49son

Chloé Galouchko

Avril 2022

Bonjour, effectivement une petite erreur s’est glissée dans le calcul, nous venons tout juste de corriger cette dernière et cela grâce à vous! Un grand merci pour votre attention :)

Résumer avec l'IA :

Chapitres

Introduction
Rappel sur le PGCD
Définitions et propriétés du PGCD
L'algorithme d'Euclide
Exercices sur le PGCD