PGCD par Euclide + PPCM

Intermédiaire
Partager

Énoncé

Calculer le PGCD puis le PPCM de : 1) (84, 56)   2) (126, 90)

Indices

— clique pour révéler
1 Indice 1
Pour trouver le PGCD, applique l'algorithme d'Euclide : divise le plus grand nombre par le plus petit, puis remplace le grand par le petit et le petit par le reste, jusqu'à obtenir un reste nul.
2 Indice 2
Une fois le PGCD trouvé, utilise la formule $\text{PPCM}(a,b) = a \times \dfrac{b}{\text{PGCD}(a,b)}$ pour calculer le PPCM sans refaire tous les calculs.

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 trouver le PGCD, applique l'algorithme d'Euclide : divise le plus grand nombre par le plus petit, puis remplace le grand par le petit et le petit par le reste, jusqu'à obtenir un reste nul.

Une fois le PGCD trouvé, utilise la formule pour calculer le PPCM sans refaire tous les calculs.

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

PGCD par soustractions successives Tous les exercices du chapitre PPCM — livraisons périodiques