En quelques lignes, ça marche:
Algo
Début
reste <-- 1
ecrire (' N1= ')
lire (n1)
ecrire (' N2= ')
lire (n2)
dividende <-- n1
diviseur <-- n2
#tant que reste <> 0 faire
reste <-- dividende mod diviseur
dividende <-- diviseur
diviseur <-- reste
Fin tant que
ecrire (' Le PGCD de ',n1,' et ',n2,' est ',dividende)
Fin
En C
#include <stdio.h>
void main()
{
int reste;
int n1,n2,dividende,diviseur;
reste = 1;
printf (" N1= ");
scanf ("%d", &n1);
printf (" N2= ");
scanf ("%d", &n2);
dividende=n1;
diviseur=n2;
while (reste!=0)
{
reste=dividende%diviseur;
dividende=diviseur;
diviseur=reste;
}
printf (" Le PGCD de %d et %d est %d",n1,n2,dividende);
}