#include<iostream> 
using namespace std;
int main() 
{	
	int c,y;
	cin>>c>>y; 
	int r=c%y; 
	while (r!=0)
	{
		c=y; 
		y=r;
		r=c%y; } 
	cout<<y<<endl;
	return 0; 
}