1

ChapII : MULTIPLES ET DIVISEURS COMMUNS DE DEUX ENTIERS

NATURELS : PGCD ET PPCM

I-Diviseurs communs de deux entiers naturels : PGCD

1) Définition

Exemple : Cherchons tous les diviseurs de 30 et de 20.

et
* + * +
Cherchons les diviseurs communs à 20 et à 30

* +
Parmi les diviseurs communs à 30 et à 20, 10 est le plus grand diviseur.

Définition : On dit que 10 est le plus grand commun diviseur de 30 et de 20 et on

écrit :PGCD (30 ; 20)=10.

2)Recherche du PGCD de deux nombres

Exemple : cherchons le PGCD (30 ; 20)

2

Règle : Le PGCD de deux entiers naturels a et b s’obtient en faisant le produit de

tous les facteurs communs aux décompositions en facteurs
premiers de a et b, chaque facteur étant affecté de son plus
petit exposant.

3) Nombres premiers entre eux

Définition : On dit que deux nombres a et b sont premiers entre eux lorsque leur
PGCD est égale à 1.a et b sont premiers entre eux signifie que PGCD (a ; b)=1

Exemple : Cherchons PGCD (4 ; 9)

* + * + * +
( )
De même * + * + donc
* +
( )
Remarque : Deux nombres premiers entre eux ne sont pas forcément des nombres
premiers.

Exemple : 4 et 9 sont premiers entre eux mais ils ne sont pas des nombres premiers.
Exercice d’application :

1) Calculer le PGCD (60 ;84) et le PGCD(20 ;500)

2) Montrer que 12 et 35 sont premier entre eux.

Réponse
1) ( ) ( )
Le PGCD (20 ;500)=2²x5 donc le PGCD(20 ;500)=20
2) PGCD(12 ;35)=1 donc 12 et 35 sont premiers entre eux

II- Multiples communs de deux entiers naturels : PPCM

1) Définition
3

Cherchons les multiples de 12 et 18.

* +

* +

Trouvons les multiples communs de 12 et 18.

* +

Parmi les multiples communs, il existe un plus petit multiple différent de zéro c’est 36.

Définition : On dit que 36 est le plus petit commun multiple de 12 et 18, et on

écrit : ( )

1) Recherche du PPCM de deux entiers naturels

Exemple : Cherchons le PPCM (48 ; 132)

48 2 132 2
24 2 66 2
12 2 33 3
6 2 11 11
3 3 1
1

( ) ( )

Règle : Le PPCM de deux nombres a et b s’obtient en faisant le produit de tous

les facteurs premiers présents dans les décompositions de a et b ; chaque facteur
étant affecté de son plus grand exposant.

Calculons PPCM (48 ;132)x PGCD(48 ;132) et 48x132

PPCM(48 ;132)=48x132=6336

Remarque : ( ) ( )
4

Exercice d’application
Déterminer le PPCM (72 ;180)
Réponse
PPCM(72 ;180)=36

III-Applications aux fractions

1) Simplification d’une fraction

Pour simplifier de façon irréductible une fraction il peut être utile de diviser le
numérateur par leur PGCD.

Exemple : Simplifions de façon irréductible la fraction .

72 2 48 2

36 2 24 2

18 2 12 2

9 3 6 2

3 3 3 3

1 1

PGCD (72; 48) = ( )

On a:

2) Réduction au même dénominateur

Règle : Pour réduire deux fractions au même dénominateur, il peut être utile de
prendre pour dénominateur commun le PPCM des deux dénominateurs.

Exemple : Rendons les fractions au même dénominateur.

5

PPCM (18 ; 15)=

PPCM (18 ; 15)=90.

On a : donc

Exercice d’application

1) Simplifier et

2)Rendre les fractions au même dénominateur : et

Exercice 1 ;8 ;9 Page 34 Faso Maths 5ème