#include<bits/stdc++.h>
using namespace std;
long long m,n;
long long r;
long long f(long long x,long long y)
{
	if(x%y==0)
	{
		return y;
	}
	return f(y,x%y);
}
int main()
{
	cin>>m>>n;
	cout<<f(m,n);
	return 0;
}