Un petit algorithme récursif permet de calculer le pgcd de deux nombres :a et :b
pour pgcd :a :b si (reste :a :b)=0 [retourne :b][retourne pgcd :b reste :a :b] fin ecris pgcd 2160 888 24 |
Remarque : On est obligé de mettre des parenthèses sur reste :a :b, sinon l’interpréteur va chercher à évaluer :b = 0. Pour éviter ce problème de parenthésage, écrire : si 0=reste :a :b