MEL0512
Answered

Bonjour pouvez-vous m'aider à propos de la question suivante:
Calculer le plus grand commun diviseur de 756 et 441 selon l'algorithme d'Euclide.

Merci à ceux qui me répondront.

Sagot :

JPMORIN3

bjr

PGCD de 756 et 441

algorithme d'Euclide.

Dividende  Diviseur    Quotient   Reste

          756                 441                    1                    315

          441                  315                    1                    126

          315                 126                    2                   63

         126                  63                     2                     0

ligne 1 : on divise 756 par 441 reste 315

ligne 2 :               on divise 441  par  315  reste 126

ligne 3                              on divise   315    par   126  reste 63

ligne 4                                                 on divise   126    par  63

 le reste est 0. C'est terminé, le PGCD est 63