#include <cstdio>

int a,b,x,y,r;

int cmmdc(int a,int b)
{
	if(b==0) return a;
	return cmmdc(b,a%b);
}

void citire()
{
	freopen("cmmdc.in","r",stdin);
	freopen("cmmdc.out","w",stdout);
	scanf("%d%d",&x,&y);
}

int main()
{
	
	citire();
	if(x==0||y==0){ printf("1"); return 0;}
	r=cmmdc(x,y);
	if(r==1) printf("0"); else printf("%d",r);
	return 0;
}