int gcd(int u, int v)
{ if (v == 0) return u ;
	else return gcd(v,u-u/v*v);
/* u-u/v*v == u mod v */
}

void main(void)
{
int x; int y;
x=input(); y=input();
output(gcd(x,y));
}