Solution particuliere équation diophantienne linéaire

[lol37]

Salut à tous,
Il n'y a t'il pas d'autres méthodes / algorithmes plus rapide que celle d'euclide pour détermine un couple solution d'une équation diophantienne du type avec a b et c entiers tels que ?
lol37.

[le_fabien]

Salut à tous,
Il n'y a t'il pas d'autres méthodes / algorithmes plus rapide que celle d'euclide pour détermine un couple solution d'une équation diophantienne du type avec a b et c entiers tels que ?
lol37.

Non , je pense que c'est le plus rapide. :zen:

[JackeOLanterne]

Cette variante permet, à partir de deux entiers a et b, de calculer non seulement leur plus grand diviseur,
mais aussi un de leurs couples de coefficients de Bézout (2 entiers u et v tels que au + bv = PGCD(a, b)).