Bonjour j'ai besoin d'aide SVP! Le PGCD de 1155 et de 1386 est 77?

Sagot :

Bonjour

Le PGCD de 1155 et de 1386 est 77 ?

Faux

Calcul PGCD (1 155 ; 1 386) selon la méthode d'Euclide :

1836 = 1 x 1155 + 681

1155 = 1 x 681 + 474

681 = 1 x 474 + 207

474 = 2 x 207 + 60

207 = 3 x 60 + 27

60 = 2 x 27 + 6

27 = 4 x 6 + 3

6 = 2 x 3 + 0

Le PGCD est égal au dernier reste non nul : 3.

Réponse:

Personnellement j'ai trouvé ça:

Explications étape par étape:

Méthode d'Euclide :

1386 = 1×1155 + 231

1155 = 5×231 + 0

Le PGCD est égal au dernier reste non nul : 231.