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
Cliquer le lien https://www.apprendre-en-ligne.net/crypto/rabin/euclide.html pour ouvrir la ressource.