include[HTML_REMOVED]

using namespace std;
int max(int x,int y)
{
if(y>x)swap(x,y);
for(int i=y;i>=1;i–)
if(x%i==0&&y%i==0)return i;
}
int main()
{
int x,y;
cin>>x>>y;
cout<<max(x,y)<<endl;
return 0;
}