Problème de diviseur

Difficile

Énoncé

Montrez que 45 est le plus grand diviseur commun de 90 et 135.

— clique pour révéler

1 Indice 1

Utilise l'algorithme d'Euclide : effectue la division euclidienne du plus grand nombre par le plus petit.

2 Indice 2

Répète le procédé avec le diviseur et le reste obtenu, jusqu'à obtenir un reste nul : le dernier reste non nul est le PGCD.

Bloqué sur cet exercice ?

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

Utilise l'algorithme d'Euclide : effectue la division euclidienne du plus grand nombre par le plus petit.

Répète le procédé avec le diviseur et le reste obtenu, jusqu'à obtenir un reste nul : le dernier reste non nul est le PGCD.

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

Continue sur la même notion

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