Exercice 6.11

#include <stdio.h>
main()
{
 int A, B;         /* données */
 int X, Y, RESTE;  /* var. d'aide pour l'algorithme d'Euclide */

 do 
    {
      printf("Entrer l'entier A (non nul) : ");
     scanf("%d", &A);
    } 
 while(!A);
 do 
    {
      printf("Entrer l'entier B (non nul) : ");
     scanf("%d", &B);
    } 
 while(!B);
 
 for (RESTE=A, X=A, Y=B ; RESTE ; X=Y, Y=RESTE)
      RESTE = X%Y;
 
 printf("Le PGCD de %d et de %d est %d\n", A, B, X);
 return 0;
}