Algorithme D' EUCLIDE étendu

[Morpheus]

Hello...... !!! ^_^

Le programme sur l'algorithme d'Euclide Etendu est prêt..Je l'ai fini
hier, vous pourrez y jeter 2 coups d'yeux ^_^ ( Veuillez les récupérer
ensuite...Merci bien)...
Pour résumer, il permet de résoudre des équations diophantiennes
linéaires sous "certaines conditions" (Je bien du programme pas de
l'algo ^_^, même si lui-aussi en a).....j'essaie actuellement d'écrire
un programme permettant de résoudre de telles équations, avec "moins
de conditions", disons plutôt avec beaucoup moins de conditions. Ainsi
en entrée vous aurez a tapé trois valeur au lieu de 2 pour le
programme actuel ,"Euclide_Etd".

---> L'algorithme d'EUCLIDE ETENDU....? En très simple....

Partant de deux valeurs connues, a et b,entiers relatifs, on arrive à
trouver un couple (x,y) solution de l'équation
(p): ax+ by = c , avec c = PGCD(a,b)

Par exemple, en calculant, on montre que PGCD (14,12) = 2
le couple (1, -1) est solution de l'équation : 14x + 12y = 2 ;
En effet, 14 * 1 + 12*(-1) = 14 -12 = 2.........

Voilà Voilà !!!

A++
Morpheus.........