#include<stdio.h>
int main()
{
    
    
	int m,n;
	int fun (int x,int y);
	scanf("%d %d",&m,&n);
	printf("%d",fun(m,n));
	return 0;
}
int fun (int x,int y)
{
    
    
	int i,temp;
	if(x<y)
	{
    
    
		temp=x;
		x=y;
		y=temp;    
	}
	if(y)
	{
    
    
		i=x%y;
		fun(y,i);
	}
	else
		return x;
	
}