suivant: Version récursive sans les
monter: Identité de Bézout par
précédent: Version itérative sans les
Table des matières
Index
On peut simplifier l'écriture de l'algorithme ci-dessus en utilisant moins de
variables : pour cela on utilise les listes LA, LB, LR pour mémoriser
les triplets
{U, V, A},
{W, X, B} et
{S, T, R}.
Ceci est très commode car les logiciels de calcul savent ajouter des listes
de même longueur (en ajoutant les éléments de même indice) et savent
aussi multiplier une liste par un nombre (en multipliant chacun des
éléments de la liste par ce nombre).
fonction Bezout(A,B)
local LA LB LR
{1, 0, A}->LA
{0, 1, B}->LB
tantque LB[3]
0 faire
LA-LB*E(LA[3]/LB[3])->LR
LB->LA
LR->LB
ftantque
retourne LA
ffonction
Documentation de giac écrite par Renée De Graeve