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
اضغط الوصلة https://www.apprendre-en-ligne.net/crypto/rabin/euclide.html لفتح المصدر.