PGCD(252, 168) par Euclide + PPCM

Intermédiaire
Partager

Énoncé

1) Calculer PGCD(252, 168) par l'algorithme d'Euclide.
2) En déduire PPCM(252, 168).

Indices

— clique pour révéler
1 Indice 1
Pour l'algorithme d'Euclide, commence par diviser le plus grand nombre par le plus petit : $252 = q \times 168 + r$. Trouve le quotient $q$ et le reste $r$.
2 Indice 2
Continue l'algorithme avec $168$ et le reste que tu as trouvé. Arrête-toi quand le reste devient nul. Pour le PPCM, utilise la formule : $\text{PPCM}(a,b) = \dfrac{a \times b}{\text{PGCD}(a,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 l'algorithme d'Euclide, commence par diviser le plus grand nombre par le plus petit : . Trouve le quotient et le reste .

Continue l'algorithme avec et le reste que tu as trouvé. Arrête-toi quand le reste devient nul. Pour le PPCM, utilise la formule : .

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

Simplifier des fractions par le PGCD Tous les exercices du chapitre Décomposition de 360 en facteurs premiers