suivant: Traduction Xcas
monter: Calcul du PGCD par
précédent: Calcul du PGCD par
Table des matières
Index
-Version itérative
Si B
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
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
0 alors
retourne PGCD(B,A mod B)
sinon
retourne A
fsi
ffonction
Documentation de giac écrite par Renée De Graeve