#include<bits/stdc++.h>
using namespace std;
int main()
{
int m,n,d;
cin>>m>>n;
d=m>n? n:m;
while(d>1 && ( m%d!=0 || n%d!=0))
d--;
cout<<d<<endl;
return 0;
}
#include<bits/stdc++.h>
using namespace std;
int main()
{
int m,n,d;
cin>>m>>n;
d=m>n? n:m;
while(d>1 && ( m%d!=0 || n%d!=0))
d--;
cout<<d<<endl;
return 0;
}