Numération Cl

Leçon 7 : Le plus petit commun multiple (ppcm)

et le plus grand commun diviseur (pgcd)

1. Activités
Activité I
l. Compléter le tableau suivant.

-t
I 2 J 4 5 6 7 8 9 l0
6 30

2. comment s'obtiennent les nombres de ra deuxième ligne ?

3. Ecrire les entiers naturels de l à 42 puis crocher les multiples de 4
4 Donner six multiples de 4.
5. Donner quatre differents multiples-consécutifs de 4.
Que constatez-vous?

Activité 2
1. Entourer les multiples de 7 des nombres suivants
2l; 25; 28;29; 35; 37; 42;45; 48; 63; 9t;93; 140; 143.
2. Donner six multiples de 7.
3. Compléter les phrases suivantes
' Si un entiernaturel a est unmultiple de 7, alorson a : a: Tx...
. Si un entier naturel a n'est pas multiple de 7,
alors on a : a:7x... + .. -
1
entier naturel inferieur à 7
En général
Soient a et b deux entiers naturels, on a :
a est un multiple de b s'il existe un naturel q tel que a: bq * r où r:0
c'est-à-dire a:b: q.
On dit que a est divisible par b.

2. Essentiel
1. Multiples des entiers naturels
Les multiples d'un entier naturel a sont le produit de a par les entiers
naturels 1,2,3,...
Exemples : L'ensemble de multiples de 3 est 3N: {3,6,9,12, ...}
L'ensemble de multiples de 4 est 4N: {4,8, 12, 16, .-.}
 Numération CI

a. Multiple commun
On appelle multiple commun à deux nombres ou plusieurs nombres
naturels tout nombre multiple de chacun d'eux.
b. plus petit commun multiple (pp"-)
Le plus petit des multiples corlmuns à deux nombres a et b s'appelle leur
plus petit commun multiple et se note ppcm(a,b)
Exemple I : calculer le plus'petit commun murtiple de 3 et 4.
On a : . I'ensemble de multiples de 3 est :

3N : {3, 6,9, 12, 15, 1 8,21,24,27 , ...}

. I'ensemble de multiples de 4 est :
4N : {4, 8, 12, 16, 20, 24,28,32,36, . ..\
. l'ensemble de multiples de 3 et 4 est :
l2N : {12, 24, 36, 48,60, ...}
Donc le plus petit commun multiple de 3 et 4 est 12 et on écrit :
ppcm (3,4) : 12
Exemple 2 : calculer le plus petit commun multiple de 6 et g.
On a : . I'ensemble de multiples de 6 est
6N : {6,12,, 18,24,30,36,42,48, -..}
. l'ensemble de multiples de 8 est :
8N : {8, 16, 24,32, 40,48,56,64, ...}
. I'ensemble de multiples de 6 et 8 est :

24N : {24, 30, 48, 72, 96, ...}

Donc le plus petit commun multiple de 6 et 8 est 24 eton écrit ' I
ppcm (6,8) :24

2. Diviseurs des entiers naturels

Soient a et b deux entiers naturels. Si a est divisible par b alors b est'
diviseur de a.
Exemple : 36 est divisible par 4 donc 4 est diviseur de 36
Méthode pour trouver les diviseurs d'un entier naturel
Exemple l: Trouer les diviseurs de 36
Ona:12:lxl2
12: 2x6
12: 3x4
On arrête le calcul lorsque I'on trouve le même.
Donc les diviseurs de I 2 sont : 1,2, 3, 4, 6 et 12.
Et I'ensemble des diviseurs de 12 est { I ,2,3, 4, 6 et 12}

4t
 Numération Cl

Exemple 2: Trouer les diviseurs de lg

Ona:18:lxl8
18 = 2x9
1 8 :3x6

Donc les diviseurs de l8 sont :1,2,3,6,9 et lg.

Et l'ensembles des diviseurs de lg est {1,2,3, 6, 9, lg}
Exemple 3 : Trouver tous les diviseurs de 36
Ona:36: lx36
36:2x18
36:3x12
36: 4x9
36: 6x6
. Donc les diviseurs de 36 sont :1,2,3,4,619,12,1g,36.
Et I'ensembles des diviseurs de 36 est {1, 2,3, 4, 6, g, lZ, l g, 36}

Théorèmes
l) Tout diviseur de a est diviseur de tous les multiples de a.
2) Tout multiple de a est divisible par tous les diviseurs de a,
Exemple : Les multiples de 6 sont : 6, 12, lg, 24,30,36, 42, 4g, . -.
et diviseurs de 6 sont :1,2,3 et 6.
On a : tous les multiples de 6 sont : 6, 12, lg, 24, 30, ?6, 42, 4g, ...
sont divisibles par les diviseurs de 6 : 1,2, 3 et 6.

Propriétés
' Tout entier naturel n est divisible pai t et par n lui-meme. Eonc le plus petit
diviseur de n est I et le plus grand diviseur de n est lui-même.
' si b est un diviseurde n alors I <b{n, on a donc le nombre des
diviseurs de n est calculable (fini).
a. Diviseur commun
On appelle diviseur commun à deux nombres ou plusieursn nombres
naturels tout nombre qui divise chacun d'eux.
b. Plus grand commun diviseur (pgcd)
Le plus grand des diviseurs communs à deux nombres a et b s'appelle leur
plus grand commun diviseur et se note pgcd.
Exemple I :
Ona:
. L'ensembles de diviseurs de 12 est I
{ ,2,3,4,6,12}
. L'ensembles de diviseurs de I 8 est I 2, 3,6, 9, l8}
{,
 Numération Cl

Les diviseurs communs de 1'2 et 18 sont I ,2,3 et 6. 6 est le plus grand. 6

est appelé le plus grand commun diviseur de 12 et 18
On ecrit pgcd (12,18):6
Exemple 2 : Trouver le plus grand commun diviseur de24,36 et 48.
Ona:
. L'ensembles de diviseurs de 24 est { 1, 2, 3, 4, 6, 8, 12,24\
. L'ensembles de diviseurs de 36 est {1 ,2,3,4,6,9,12,18,36 \
. L'ensembles de diviseurs de 48 est {'1, 2,'3,4, 6,8,12,16,24,48}
Les diviseurs cornmuns de 24,36 et 48 sont I ,2,3, 4, 6 et 12. 12 est le plus
grand. Donc pgcd (24,36,48): 12

Théorème I
. Soient a,b.et c trois entiers nafurels.
Si pgcd (u,b) : t alors pgcd (a,b,c) : pgcd (t,c)
Théorème 2
Soient a et b deux entiers naturels tel que b < a et r le reste de la division
euclidienne de a par b.
- Si r: 0 alors pgcd (a"b) = b
- Si r 0 alors pgcd (.,b): pgcd (b,r)
Methode pour trouver les diviseurs de deux ou plusieurs entiers naturels
Règle
t Pour trouver le pgcd de deux nombres: on divise
- Le plus grand par le plus petit;
- Le plus petit par le reste;
- Le premier reste par le second et'ainsi de suite jusqu'a ce qu'on obtienne
un reste nul.
- Le pgcd est le demier diviseur utilise
Pour le calcul du pgcd de plusieurs nombres, oq peut remplacer deux entre eux
par leur pgcd.
Exemple l: Trouver pgcd (12,18)
Ona
rslrz 1216
(rli- of
donc pgcd (12,18) = 6

43
 Numération Cl

Exemple 2: Trouver pgcd (24,32,4g)

- On calcule pgcd (24,32)
Ona
zzPq 24 B
8rl ol:
pgcd (24,32y : g

- On calcule pgcd (8,48)

Ona
48 ls
0'6
pgcd (8,48):8. Donc pgcd (24,32,4g) : g
c'

3. Nombres premiers
l. Nombres premiers
Un nombre premier est un entier naturel qui n'est divisible que par
lui-même
et par l.
Les nombres premiers de I à 10 sont :2,3,5 et7.
:
Exemples 13 estpremier car ses divisetrrs sont I et 13
5
est premier car ses diviseurs sont I et 5
4
n'est pas premier car il admet pour diviseurs 1,2 et 4
l2 n'est pas premier car il admet pour diviseurs 1,2,3, 4, 6 et 12.
2. Les nombres premiers de I à 100

On écrit les entiers naturels de I a 100. On supprime I et tous les multiples

de 2,3,5,7 et I l.

44
 Numération Cl

Les restes sont les nombres premiers :

2, 3, 5, 7, lI, 13, I 7, 19, 23, 29, 3 l, 37, 41, 43, 47, 53, 59, 61, 67, 7 l, 73, 79,
83, 89 et97.

Propriété
Tout entier nafurel non premier admet au moins un diviseur premier
Exemple: 355lest non premier
Son plus petit diviseur autre que 1 est 53 (53 est premier)

3. Reconnaître un nombre premier

Pour reconnaitre si un nombre entier naturel est premier:
- On le divise par les nombres premiers successifs.
- Si aucune division ne se fait exactement, on arrête les divisions lorsque le
quotient obtenu est égal ou inferieur au diviseur. Ce nombre est premier.
Autrement dit que
Pour reconnaître si un nombre entier naturel A est premier:
- On le divise par les nombres premiers successifs.
- Si aucune division ne donne un reste nul jusqu'au le nombre premier p et
pt > A.Alors A est premier
Exemple: 97 n'est pas divisible par 2,3,5 (règle de divisibilité)
On divise 97 par 7, Il:

97 17 97ln
6113 91 8 t

d'où 1 12 : I2l et l2l > 97 ,

Donc 97 est un nombre premier

4. Décomposition d'un entier naturel en facteurs premiers

Tout entier naturel non premier peut se decomposer en un'produit de facteurs
premiers. Chaque terme du produit est appelé focteur premier.
Exemple: l5 :3x5
2l :3x7
315: l5x2l :3 xJxJxJ:32xJxJ
36: 4x9 : /x)xJx3 :22x32
Disposition pratique
On divise sucessivement ce nombre par le nombre premier le plus petit dont
le reste est nul.

45
 Numération Cl

l5 2l
0
\
0
0
=
2l :3x7

36:22*32 315: 32x5x7

5. Utilisation des facteurs premiers

Règle:
l) Le plus petit commun multiple (ppcm)
Le plus petit commun multiple (ppcm) de deux ou plusieurs
entiers naturels décomposés en facteurs premiers s,obtient en
faisant le produit de tous les facteurs differents par.les facteurs
communs, chacun d'eux etant affecté de son plus grand exposant.
2) Le plus grand commun diviseur (pgcd)
Le plus grand commun diviseur (pgcd) de deux ou plusierrrs
entiers naturels décomposés en facteurs premiers s'obtient en
faisant le produit des facteurs communs, chacun d'e'ux etant
affecté de son plus petit expo.sant.

Exemple I : Calculer ppcm (3 15,108) et pgcd (3 l5,l0g)

Ona:315:32xJxJ
108: 22133
Donc ppcm (315,108): JxJ x)2xJ3:3780
pgcd (315,108;: 32 :9

Exemple 2: Calculer ppcm (30,36,48) et pgcd (30,36,49)

On a:.30 : 2x3x5
36: 4x9 :22132
48: l6x3 :24x3
Donc ppcm (30, 36, 48) : JxJzx2a:5x9x 16:720
pgcd (30,36,48) : 2x3 : 6

46
 Numération Cl

6. Nombres premiers entre-eux

On appelle nombres premiers entre-eux deux entiers nafurels qui
n'admettent comme diviseur commun que le nombre l.
- Soit a et b deux entiers naturels,
On peut dire que a et b sont premiers entre-eux lorsque leur plus grand
-- :
commun diviseur est egal a l, c'est-a-dire pgcd (a,b) I
Exemple:
: J6 et 25 sontd rx nombres premiers entre-eùx car pgcd (36,25): I
8 et 13 sont deux nombres premiers entre-eux car pgcd (g, 13): I

47
 Numération Cl

Exercices

l. Parmi les nombres suivants, lesquels sont des nombres premiers ? Vérifiez
votre réponse.
43; 47; 49; 63; 67; 75; 79; 87; 89; 97; 98; I 13; It7; 217; 377;
1379; 4373.

2. a) Donner tous les nombres premiers de I a 30

b) Décomposer les nombres suivants en facteurs premiers:
84; l2l; 250; 294; t80; 249; 864; 2520; 7920;8000; 5740;
36x42; 72x77; 108x75; 84x25xl2l; 36x27x142; 65x49x24.

3- a) Donner lOpremiers multiples communs de 6; g

et 10.
b) Donner l0 premiers multiples communs et le plus petit multiple de 6
et 8.
c) Donner l0 premiers multiples communs et le plus petit multiple de 6
et 10.
d) Donner l0 premiers multiples communs et le plus petit'multiple de
l0 et 8.
e) Donner 5 premiers multiples communs et le plus petit multiple de 6;
8 et 10.

4. a) Donner 10 premiers multiples

communs de 5; 7 et 15.
b) Donner l0 premiers multiples cornmuns et le plus petit multiple de 5
et 15.
c) Donner l0 premiers multiples communs et le plus petit multiple de 5
'et7-
d) Donner l0 premiers multiples communs et le plus petit multiple de
l5 et7.
e) Donner 5 premiers multiples communs et le plus petit multiple de 5;
7 et 15.

5. Calculer
ppcm (36,42); ppcm (120,96); ppcm (18,22);
ppcm (82,52); ppcm (250,150); ppcm (254,672);
ppcm (720,900); ppcm (14,26,32) ppcm (15,75,36);
ppcm (84,62,56,42).

48
 Numération Cl

6. Donner I'ensemble de diviseurs des nombres suivants:

72; 48; 26;84; 69; 60; 120; 136;212;96; 56; 108.
a) Donner l'ensemble de diviseurs de 64;36 et 42.
b) Donner les diviseurs communs et le plus grand commun diviseur de
64 et36.
c) Donner les diviseurs communs et le plus grand cornmun diviseur de
64 et 42.
d) Donner les diviseurs communs et le plus grand commun diviseur de
42 et36.
e) Donner les diviseurs communs et le plus grand commun diviseur de
64;42 et 36.

8. a) Donlrer les diviseurs de 24;56;82 et 60.

b) Donner les diviseurs communs et le plus grand commun diviseur de
82 et 60.
c) Donner les diviseurs communs et le plus grand commun diviseur de
24 et 56.
d) Donner les diviseurs communs et le plus gand commun diviseur
24; 82 et 56.
a) Donner les diviseurs communs et le plus grand commun diviseur
de 60; 82 et56.
b) Donner lesdiviseurs communs et le plus gand commun diviseur
de 24;60;82 et 56.

9. Trouver le plus grand commun diviseur des nombres suivants:

a) 168 et 360; e) 693 et945;
b) 336 et462; f) 68; 92 et72;
c) 252et684; ù 36;60; et 80;
d) 120 et242; h) 380; 425 et500.

10. Parmi les nombres suivants, lesquels sont des nombres premiers
entre-eux?
a) l7l etgl; 0 75 et28;
b) 15 et 80; g) 43 et36;
c) 81;
16 et h) 15 et32;
d) 218 eTl62; i) 327 etl27;
e) 2l et 18; j) 291 etll7.

49
 Numération Cl

11. a) Calculer le ppcm (576,360) et pgcd (576,360)

b) Calculer 576x360 et trouver le produit
ppcm (576,360) x pgcd (576,360) et comparer.

12. a) Montrer et 140 sont premiers entre-eux.

que 99
b) Calculer ppcm (99,140) et pgcd (99,140).
c) Comparer ppcm (99,140) et99xl40.
d) comparer ppcm (a, b) et axb tel que a et b sont premiers entre-eux.

13. a) Montrer que 375 est diviseur de 6375.

b) Calculer ppcm (375,6375) et pgcd (375,6375).
c) Que peut-on dire de ppcm et pgcd de deux nombres qui sont
divisibles I'un gt I'autre ?

14. on veut planter des arbres autour d'un jardin triangulaire de cote
144 m; 180 m et 240m.
Il y a un arbre a chaque sommet et la distance entre deux plants est e égale à
5m,6m,7m,8m,9metl0m.
Caculer le nombre d'arbres que l,on doit planter.

15. Un ouvrier a touche son salaire trois mois successi fs 462 000 kips,
528 000 kips et 594 000 kips
a) Calculer son salaire par jour s'il a gagÉ20000 kips a 30000 kips par jour.
b) Calculer son jour de tiavail par mois.

16. on veut carreler une chambre rectangulaire de 360 cm de long et

225.cm de large.
On utilise des carreaux de cotes l0 cm à25 cm.
a) Calculer le cote du calTeau pour poser un nombre de carreaux sans
découper.
b) Calculer le nombre de carreaux nécessaire.

17 . a) Calculer les nombres compris entre 500 et 1000 qui sont multiples
communs de 6; 8 et 10.
c) De quel nombre sont-ils multiples les nombres obtenus ?
Que peut-on dire de ces nombres avec 6; 8 et l0 ?

50
 Numération Cl

18. Dy a une la collection 45 timbres de 300 kips et 36 timbres de 500

kips. Il veut les coller dans un cahier de 9 pages à condition que chaque
page comporte Ie même nombre de timbres et de la même série.
a) Calculer le pgcd de 45 et 36
b) Combien y a-t-il de timbres dans chaque page ?
c) Combien y a-t-il de pages pour les timbres de 300 kips ?
Et pour les timbres de 500 kips ?

19. On veut faire les bouquets de roses de trois couleurs. On dispose de

120 roses rouges, 80 roses blanches et 60 rosesjaunes.
a) Quel est le plus grand nombre de bouquets possibles pour que chaque
bouquet comporte le même nombre de roses de chaque couleur et qu'il
n'en resJe aucune ?
b) combien y a-t-il de roses de chaque couleur dans chaque bouquet ?

20. On a 216 crayons rouges et 752 crayons jaunes qu'on doit ranger dans
des trousses.
a) combien y a-t-il de crayons dans chaque trousse pour.qu'elles
comportent le même nombre de crayons de la même couleur ?
b) combien y a-t-il de trousses de rouges et de trousses de jaunes ?

51