Solution particulière pour éq linéaire diophantienne

[FSaad]

Salut, tout est dans le titre, Je recherche un algo pour trouver une s.p pour une eq de ce genre : ax + by = c
celui que je suis arrivé a faire est très bourrin :/

[optimath]

Bon ben, il ne te reste plus qu'à le peaufiner pour qu'il soit moins bourrin, c'est toujours comme ça en algo.

[Dadin]

Si x et y sont les inconnues, tu peux programmer un algorithme de Bezout, cela se fait en temps logarithmique en a ou b, en même temps que la descente de l'algo d'Euclide si on est un peu malin.