PGCD par l'algorithme d'Euclide

Intermédiaire
Partager

Énoncé

Calculez le PGCD de 48 et 18 en utilisant l'algorithme d'Euclide.

Indices

— clique pour révéler
1 Indice 1
L'algorithme d'Euclide commence par diviser le plus grand nombre par le plus petit. Effectue la division euclidienne : $48 = 18 \times q + r$. Trouve le quotient $q$ et le reste $r$.
2 Indice 2
Tu as trouvé $48 = 18 \times 2 + 12$. Maintenant, recommence : divise $18$ par ce reste $12$. Continue ainsi jusqu'à obtenir un reste nul.

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

L'algorithme d'Euclide commence par diviser le plus grand nombre par le plus petit. Effectue la division euclidienne : . Trouve le quotient et le reste .

Tu as trouvé . Maintenant, recommence : divise par ce reste . Continue ainsi 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

250 est-il divisible par 10 ? Justification Tous les exercices du chapitre Facteurs premiers de 60