le PGCD de 1045 et 769

Bonjour  Heididudu976

Voici l'algorithme d'Euclide : 

1045 = (769 × 1) + 276
769 = (276 × 2) + 217
276 = (217 × 1) + 59
217 = (59 × 3) + 40
59 = (40 × 1) + 19
40 = (19 × 2) + 2
19 = (2 × 9) + 1
2 = (1 × 2) + 0

Par conséquent,  PGCD(1045,769) = 1