Cette fonction calcule le plus grand commun diviseur (PGCD) de deux nombres entiers.
Fonction pgcd(a,b:entier):entier début Tantque (a≠b) faire si(a>b)alors a ← a-b sinon b ← b-a finsi fin tantque retourner(a) fin