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

int main(void) 
{
	int valeur1,valeur2,valeur_temp,pgcd=-1;
	printf("Donnez le premier entier : \n");
	scanf("%d",&valeur1);
	printf("Donnez le deuxieme entier : \n");
	scanf("%d",&valeur2);
	while(pgcd==-1) 
	{
		if (valeur2==0)
		{
			pgcd=valeur1;
		}
		else 
		{
		  valeur_temp=valeur1%valeur2;
		  valeur1=valeur2;
		  valeur2=valeur_temp;
		}
    }
	
    printf("%d\n",pgcd);
    return EXIT_SUCCESS;
}