Problème avec le PGCD

Difficile

Énoncé

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

— clique pour révéler

1 Indice 1

L'algorithme d'Euclide consiste à diviser le plus grand nombre par le plus petit et à garder le reste, puis à répéter avec le diviseur et ce reste.

2 Indice 2

Arrête-toi dès que le reste obtenu est 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.

L'algorithme d'Euclide consiste à diviser le plus grand nombre par le plus petit et à garder le reste, puis à répéter avec le diviseur et ce reste.

Arrête-toi dès que le reste obtenu est 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