Application of Euclid's algorithm to the computation of the inverse in modulo arithmetics

Le besoin se fait souvent sentir de calculer l'inverse d'un nombre en arithmetique des congruences. Un tel probleme peut se rencontrer lorsqu'on travaille avec des transformees theoriques de nombres (TTN) (Marir, 1986; McClellan et Rader, 1979), par exemple. Cette lettre montre comment l'algorithme d'Euclide peut etre utilise pour calculer la solution de l'equation ax = 1 mod M ou M est un nombre premier. La methode presentee ici est une implantation alternative de l'algorithme bien connu d'Euclide.