PGCD de trois nombres

Difficile
Partager

Énoncé

Calculez le PGCD de 24, 30 et 36.

Indices

— clique pour révéler
1 Indice 1
Utilise l'algorithme d'Euclide pour trouver le PGCD de deux des trois nombres en premier, par exemple $24$ et $30$.
2 Indice 2
L'algorithme d'Euclide repose sur des divisions successives : divise le plus grand par le plus petit et regarde le reste, en répétant jusqu'à obtenir un reste nul.
3 Indice 3
Une fois le PGCD des deux premiers nombres trouvé, calcule le PGCD de ce résultat avec le troisième nombre (36).

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

Utilise l'algorithme d'Euclide pour trouver le PGCD de deux des trois nombres en premier, par exemple et .

L'algorithme d'Euclide repose sur des divisions successives : divise le plus grand par le plus petit et regarde le reste, en répétant jusqu'à obtenir un reste nul.

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

Facteurs premiers Tous les exercices du chapitre PPCM de trois nombres