Bonjour,

Je sais qu'avec l'algorithme d’Euclide étendu on peut trouver une relation de Bézout entre deux nombres premiers entre eux a et b ce qui permet de calculer l'inverse de a modulo b. Ma question est-ce que au bout de l’algorithme l'inverse de a sera toujours dans {0,1,...,b} ou il faudra parfois diviser par n