👤

Obtenez des conseils d'experts et des connaissances communautaires sur FRstudy.me. Posez n'importe quelle question et recevez des réponses rapides et bien informées de la part de notre communauté d'experts bien informés.

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


Sagot :

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