Arithmétique/Exerci

ces/PPCM et PGCD
< Arithmétique

Exercice 4-1

Pour chacun des couples d'entiers (a, b)

suivants, trouver leur PPCM.

1. a = 24 ; b = 56.
 2. a = 180 ; b = 450.
3. a = 308 ; b = 4004.
4. a = 120 ; b = 300.
5. a = 72 ; b = 108.
6. a = 175 ; b = 490.
Solution
1. a/8 = 3 et b/8 = 7 sont premiers
entre eux donc ppcm(a, b) =
8×ppcm(3, 7) = 8×3×7 = 168.
2. a/90 = 2 et b/90 = 5 sont premiers
entre eux donc ppcm(a, b) =
90×ppcm(2, 5) = 90×2×5 = 900.
3. b = 13×a donc ppcm(a, b) = b.
4. a/60 = 2 et b/60 = 5 sont premiers
entre eux donc ppcm(a, b) =
60×ppcm(2, 5) = 60×2×5 = 600.
 5. a/36 = 2 et b/36 = 3 sont premiers
entre eux donc ppcm(a, b) =
36×ppcm(2, 3) = 36×2×3 = 216.
6. a/35 = 5 et b/35 = 14 sont premiers
entre eux donc ppcm(a, b)
=35×ppcm(5, 14) = 35×5×14 = 2450

Exercice 4-2

Pour chacun des couples d'entiers (a, b)

suivants, trouver leur PGCD et déduisez-
en leur PPCM.

1. a = 24 ; b = 56.
2. a = 300 ; b = 750.
3. a = 1386 ; b = 546.
Solution
1. a/8 = 3 et b/8 = 7 sont premiers
entre eux donc pgcd(a, b) = 8 et
ppcm(a, b) = ab/8 = 3b = 7a = 168.
2. a/150 = 2 et b/150 = 5 sont
premiers entre eux donc pgcd(a, b)
= 150 et ppcm(a, b) = ab/150 = 2b =
5a = 1500.
3. a/42 = 33 et b/42 = 13 sont
premiers entre eux donc pgcd(a, b)
= 42 et ppcm(a, b) = ab/42 = 33b =
13a = 18018.
Exercice 4-3

Le PPCM de deux nombres est 216. L'un

des deux nombres est 72. Quel est
l'autre ?

Solution

Les deux nombres sont x = ad et y = bd =

72 avec a et b premiers entre eux et d
tels que 216 = abd = 72a, donc a = 3, d =
9k et bk = 8. L'autre nombre est donc x =
27k avec k = 1, 2, 4 ou 8, c'est-à-dire x =
27, 54, 108 ou 216.
 donc

4. est premier donc s'il divise

alors et sinon,
.

Exercice 4-12

Trouvez deux entiers positifs a et b tels

que a2 + b2 = 5409 et PPCM(a, b) = 360.

Solution

divise donc il
divise ou , donc divise ou .
Comme divise aussi ,
il divise et . Donc divise et .

Soient et . Alors,
et ,
premier avec , donc et sont
premiers entre eux et , donc

et

La solution est , c'est-

à-dire .
 Si : et
donc ou , d'où
ou .

Synthèse : on vérifie que les trois seuls

triplets possibles trouvés sont
effectivement solutions, car on a bien
pour chacun d'eux : .

Liens externes

« Calculateur de PPCM » (https://www.

dcode.fr/ppcm) , sur dcode.fr
« Calculateur de PGCD » (https://www.
dcode.fr/pgcd) , sur dcode.fr, par trois
méthodes
 « Décomposition en facteurs
premiers » (https://www.dcode.fr/deco
mposition-nombres-premiers) , sur
dcode.fr

Récupérée de
« https://fr.wikiversity.org/w/index.php?
title=Arithmétique/Exercices/PPCM_et_PGCD&ol
did=893133 »

La dernière modification de cette page a été faite

le 11 février 2023 à 16:52. •
Le contenu est disponible sous licence CC BY-SA
4.0 sauf mention contraire.