var a,b,i : entier si a < b alors a=a-b b=b+a a=b-a sinon pour i de 1 à a faire b = b+i b=(b mod a) finpour finsi
3