next up previous contents index
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

Version itérative avec les listes

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 {UVA}, {WXB} et {STR}. 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] $ \neq$ 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