1. Algorithme d'Euclide et PGCD. 2. Remontée : coefficients de Bézout. 3. Complexité. 4. Application : inversion modulaire
au + bv = pgcd(a,b). Complexité logarithmique