Bonjour,

je cherche à savoir si il existe un algoryhthme efficace pour résoudre :
( x*a ) mod b = c
avec a, b et c entiers naturel connus et x entier naturel inconnu
Donc trouver une des valeurs de x possible.
Ecrit autrement , trouver un des couple x, y  ( entiers ) pour :
x*a + y*b = c
Je ne suis pas mathématicien, excusez moi si la forme n'y est pas.

Cdlt