next up previous contents index
suivant: Traduction Xcas monter: Calcul du PGCD par précédent: Calcul du PGCD par   Table des matières   Index

Traduction algorithmique

-Version itérative
Si B $ \neq$ 0 on calcule R = A mod B, puis avec B dans le rôle de A (en mettant B dans A ) et R dans le rôle de B ( en mettant R dans B) on recommence jusqu'à ce que B = 0, le PGCD est alors égal à A.
fonction PGCD(A,B)
local R
tantque B $ \neq$ 0 faire
  A mod B->R
  B->A
  R->B
ftantque
retourne A
ffonction

-Version récursive
On écrit simplement la définition récursive vue plus haut.

fonction PGCD(A,B)
Si B $ \neq$ 0 alors
  retourne PGCD(B,A mod B) 
  sinon
  retourne A
fsi
ffonction


Documentation de giac écrite par Renée De Graeve