#include

using namespace std

int main()

int a,b,c;
cin>>a>>b;
for(int i=2;i<=a and i<=b;i++)
{if(a%i==o and b%i==o){
c=i;
}

 cout<<c;

return o;