next up previous contents index
suivant: Le pgcd dans [i] monter: Calcul du PGCD par précédent: Traduction MuPAD   Table des matières   Index

Traduction TI89 92

-Version itérative
:pgcd(a,b)
:Func 
:Local r
:While b $ \neq$ 0
:mod(a,b)->r
:b->a
:r->b
:EndWhile
:Return a
:EndFunc

-Version récursive

:pgcd(a,b)
:Func
:If b $ \neq$ 0 Then
:Return  pgcd(b, mod(a,b)) 
:Else
:Return a
:EndIf
:EndFunc


Documentation de giac écrite par Renée De Graeve