Algorithme

Algorithme PGCD; 
	Var A, B : réel; 
	m, r : entier; 
	Debut 
		Ecrire("Introduisez deux nombres: "); 
		Lire(A, B); 
		Si (B=0) alors 
		debut 
			Ecrire ("Erreur de saisie"); 
		fin; 
		Sinon 
		debut 
			Si (A=B) alors 
			debut 
				Ecrire("PGCD(", A, ";", B, ")=", A); 
			fin; 
		Sinon 
		debut 
			si (A mod B) alors 
				debut 
				Ecrire("PGCD(",A, ";", B , ")=", B); 
			fin; 
			Sinon 
			debut 
				Repeter 
				debut 
					r <--- (A mod B); 
					A <--- B; 
					B <--- r; 
					m <--- (A mod B); 
				fin; 
				jusqu'à (m=0) 
				Ecrire ("PGCD(", A, ";", B, ")=", B); 
			fin; 
		fin; 
	fin; 
FIN.

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int a, b;
    int m, r;

    printf("Introduisez deux nombres :\n");
    scanf("%d", &a);
    scanf("%d", &b);

    if(b == 0)
    {
        printf("Erreur de saisie\n");
    }
    else
    {
        if(a == b)
        {
            printf("PGCD(%d;%d)=%d", a, b, a);
        }
        else
        {
            if(a % b == 0)
            {
                printf("PGCD(%d;%d)=%d", a, b, b);
            }
            else
            {
                do
                {
                    r = a % b;
                    a = b;
                    b = r;
                    m = a % b;
                } while(m != 0);
                printf("PGCD(%d;%d)=%d", a, b, b); // Erreur dans l'affichage : a et b ne sont plus ceux du départ
            }
        }
    }

    return 0;
}