Mathématiques

Question

Bonjour j'ai un DM de maths que je n'arrive pas à réaliser. Je vous mets l'énoncé ci-dessous.

-Calculer le pgcd de 3356 et 1528 à l'aide de l'algorithme d'Euclide

1 Réponse

  • bonsoir

    3 356 = 2 x 1 528 + 300
    1 528 = 5 x 300 + 28
    300 = 10 x 28 + 20
    28 = 1 x 20 + 8
    20 = 2 x 8 + 4
    8 = 2 x 4 + 0

    PGCD = 4

Autres questions