Algorithme : Lit deux entiers positifs et calcule leur PGCD.

Début
    Variable : a, b = Entier
    Fonction pgcd(a, b):
        Si a = b:
            Retourner a
        Sinon si a > b:
            Retourner pgcd(a - b, b)
        Sinon si a < b:
            Retourner pgcd(a, b - a)
        FinSi
    FinFonction
    Lire(a)
    Lire(b)
    Ecrire(pgcd(a, b))
Fin