Réponse :
Méthode d'Euclide :
1789 = 1×1515 + 274
1515 = 5×274 + 145
274 = 1×145 + 129
145 = 1×129 + 16
129 = 8×16 + 1
16 = 16×1 + 0
Le PGCD est égal au dernier reste non nul : 1.
Explications étape par étape
