Algorithme d'Euclide

43517 = 2345 × 18 + 1307
2345 = 1307 × 1 + 1038
1307 = 1038 × 1 + 269
1038 = 269 × 3 + 231
269 = 231 × 1 + 38
231 = 38 × 6 + 3
38 = 3 × 12 + 2
3 = 2 × 1 + 1
2 = 1 × 2 + 0
pgcd(43517 , 2345) = 1

coéfficients de Bézout