L'algorithme d'Euclide étendu

Cet algorithme est utilisé pour trouver l'inverse mod n de a. Dans l'examen, l'inverse d'un entier mod n est donnée directement 

Click https://www.apprendre-en-ligne.net/crypto/rabin/euclide.html link to open resource.