à tous !
Voilà, j´ai quelques petites questions sur la programmation sur Casio, j´espère que vous saurez m´aider :
J´ai créer l´algorithme d´Euclide sur ma calculatrice. Jusqu´ici, aucun soucis, très simple à programmer et il marche impeccablement bien. Seulement voilà, j´aimerais aller un peu plus loin en faisant également le programme de la remontée de l´algorithme d´Euclide.
Et c´est là que je rencontre mon problème. Etant donné qu´il peut y avoir autant de divisions que possibles pour atteindre le PGCD dans l´algo d´Euclide, il faudrait stocker tous les restes dans des variables différentes pour ensuite pouvoir remonter.
Prenons un exemple simple :
Déterminer le couple d´entiers relatifs (u,v) tel que 21u + 15v = 3
On utilise l´agorithme d´Euclide :
21 = 15*1 + 6
15 = 6*2 + 3
6 = 3*2 + 0
PGCD(21,15) = 3
Remontée de l´algorithme :
3 = 15 - 6*2
3 = 15 - 2(21 - 15)
3 = -2*21 + 3*15
Le couple solution est donc (-2,3)
Bon, pour l´algo, y a pas de soucis, on n´a pas besoin de retenir les résultats précédents. Mais pour la remontée si. Quelqu´un aurait-il une idée ? Je précise que je fais ce programme pour pouvoir vérifier mes calculs pendant les devoirs, et aussi parce qu´en ce moment je me fais chier ^^
