#include<stdio.h>
#include<algorithm>

FILE *in,*out;

//functii
int cmmdc(int x,int y);

//variabile
int a,b;

int main(void)
{
	in=fopen("euclid2.in","rt");
	out=fopen("euclid2.out","wt");
	
	fscanf(in,"%d%d",&a,&b);
	
	fprintf(out,"%d\n",cmmdc(a,b));
	
	fclose(in);
	fclose(out);
	return 0;
}

int cmmdc(int x,int y)
{
	if(!y)
		return x;
	return cmmdc(y,x%y);
}