#include <stdio.h>

int main()
{
  int a, b, c;

  printf("Entrez deux entiers strictement positifs: ");
  scanf("%d %d", &a, &b);

  if (a > b)
    {
      c = a;
      a = b;
      b = c;
    }

  while (a != 0)
    {
      c = a;
      a = b % a;
      b = c;
    }

  printf("Le PGCD est égal à %d.\n", b);
}