#include <iostream>
using namespace std;
int NOD(int a,int b)
{
if (b==0)
{
return a;
}
else
{
return NOD(b,a%b);
}
}
int main()
{
int a,b;
cin>>a;
cin>>b;
cout<<NOD(a,b);
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IE5PRChpbnQgYSxpbnQgYikKewogIGlmIChiPT0wKQogIHsKCSByZXR1cm4gYTsKICB9CiAgZWxzZSAKICB7CiAgCXJldHVybiBOT0QoYixhJWIpOwogIH0KfQogCmludCBtYWluKCkgCnsKICAgIGludCBhLGI7CiAgICBjaW4+PmE7CiAgICBjaW4+PmI7CiAgICBjb3V0PDxOT0QoYSxiKTsKICByZXR1cm4gMDsKfQ==