12.3 Calculer un pgcd en LOGO

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