Arithmétique/Exercices/PPCM et PGCD

PPCM et PGCD
Image logo représentative de la faculté
Exercices no4
Leçon : Arithmétique
Chapitre du cours : PPCM et PGCD

Exercices de niveau 13.

Exo préc. :Diviseurs communs
Exo suiv. :Théorème de Bézout
Icon falscher Titel.svg
En raison de limitations techniques, la typographie souhaitable du titre, « Exercice : PPCM et PGCD
Arithmétique/Exercices/PPCM et PGCD
 », n'a pu être restituée correctement ci-dessus.



Exercice 4-1Modifier

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.

Exercice 4-2Modifier

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.

Exercice 4-3Modifier

Le PPCM de deux nombres est 216. L'un des deux nombres est 72. Quel est l'autre ?

Exercice 4-4Modifier

Quel est le plus petit entier strictement supérieur à 40 qui, divisé par 140 et par 252, donne 40 comme reste ?

Exercice 4-5Modifier

Trouvez tous les diviseurs naturels de 108.

Trouvez tous les couples (x, y) d'entiers naturels dont le PGCD d et le PPCM m sont tels que m – 3d = 108, avec 10 < d < 15.

Exercice 4-6Modifier

Résolvez dans ℕ2, les systèmes :

a)  

b)  

c)  

Exercice 4-7Modifier

x et y sont deux entiers naturels, m est leur PPCM, d leur PGCD, et l'on note a et b les entiers tels que x = ad et y = bd.

  1. Démontrer que a + b et ab sont premiers entre eux.
  2. Déduisez-en que pgcd(x + y, m) = d.

Exercice 4-8Modifier

Résolvez, dans ℕ2, les systèmes :

a)  

b)  

c)  

Exercice 4-9Modifier

Trouver deux entiers positifs x et y sachant que leur PGCD est 24 et que leur PPCM est 1344.

Exercice 4-10Modifier

a et b sont deux entiers tels que a > b > 0 ; g est leur PGCD et m leur PPCM.

 Pour cette question, a = n(2n – 1) et b = (n – 1)(2n – 1), avec n entier positif. Déterminez alors g et m.

 Soient p et q premiers entre eux tels que p > q > 0. Exprimer, en fonction de p et q, les nombres a et b tels que m(a + b) = abg [1], p = a/g et q = b/g.

 Parmi les nombres a et b qui satisfont à la relation [1], trouver ceux qui satisfont à g = a – b [2].

 Démontrer que les couples (a, b) qui satisfont à la fois à [1] et à [2], sont tels que (a – b)2 = a + b [3].

 Soit un entier r > 0. Calculer en fonction de r (lorsqu'il en existe) les solutions (a, b) de [3] pour lesquelles r est le reste de la division de a par b, et préciser la valeur de g correspondante.

 Même question pour r = 0.

Exercice 4-11Modifier

Pour  , soit   le PGCD des deux entiers   et  .

  1. Démontrer que  .
  2. En déduire que  .
  3. En déduire que  .
  4. En déduire les deux valeurs possibles de  .

Exercice 4-12Modifier

Trouvez deux entiers positifs a et b tels que a2 + b2 = 5409 et PPCM(a, b) = 360.

Exercice 4-13Modifier

Déterminer tous les triplets   vérifiant :

 

Liens externesModifier