Équation avec PGCD et PPCM

Difficile
Partager

Énoncé

On cherche deux entiers naturels et tels que et .

  1. Déterminer .
  2. On pose et avec et premiers entre eux. Montrer que .
  3. En déduire tous les couples possibles avec .

Indices

— clique pour révéler
1 Indice 1
Pour 1), rappelle-toi la relation entre le produit, le pgcd et le ppcm de deux entiers : $a \times b = \text{pgcd}(a;b) \times \text{ppcm}(a;b)$.
2 Indice 2
Pour 2), remplace $a=12a'$ et $b=12b'$ dans le produit $a \times b = 3024$ et simplifie.
3 Indice 3
Pour 3), decompose 21 en produit de deux facteurs premiers entre eux, en n'oubliant pas la condition $a' \leq b'$.

Bloqué sur cet exercice ?

Prof Hicham peut t'expliquer pas à pas, en s'adaptant à ton niveau.

Demander à Prof Hicham

La méthode — par où commencer

Pour 1), rappelle-toi la relation entre le produit, le pgcd et le ppcm de deux entiers : .

Pour 2), remplace et dans le produit et simplifie.

La rédaction complète, étape par étape, se trouve juste en dessous.

Exercice Terminé? 🎉

Validez votre réponse pour enregistrer votre progression et gagner des points