Identité de Bezout

[lehder]

Bonjour,

L'identité de Bezout dit: a.U + b.V=pgcd(a;b), si le pgcd est donné, quelles sont les différentes méthodes pour trouver U et V????

[Ben314]

L'identité de Bezout dit que, pour a et b donnés, il existe U et V tels que a.U + b.V=pgcd(a;b)
Si tu n'écrit pas ce qui est en rouge, c'est n'importe quoi et, en particulier totalement faux : 3x5+2x7=29 ne prouve pas vraiment que pgcd(5,7)=29 !!!!

Ensuite, sauf cas "spéciaux" où a et b sont d'une forme "spéciale", la méthode pour trouver U et V est l'algorithme d'euclide.

[lehder]

Merci. y'a t-il pas une autre méthode à part l'algorithme d'Euclide?????