1   VARIABLES
2     A EST_DU_TYPE NOMBRE
3     B EST_DU_TYPE NOMBRE
4     C EST_DU_TYPE NOMBRE
5   DEBUT_ALGORITHME
6     AFFICHER "Quel est le premier des deux nombres dont vous souhaitez connaître le pgcd ? "
7     LIRE A
8     AFFICHER "Quel est le second des deux nombres dont vous souhaitez connaître le pgcd ? "
9     LIRE B
10    TANT_QUE (B != 0) FAIRE
11      DEBUT_TANT_QUE
12      C PREND_LA_VALEUR A%B
13      A PREND_LA_VALEUR B
14      B PREND_LA_VALEUR C
15      FIN_TANT_QUE
16    AFFICHER "Le PGCD des deux nombres est "
17    AFFICHER A
18  FIN_ALGORITHME