#include <iostream>
using namespace std;
int NOD(int a,int b)
{
a, b = max(a,b), min(a,b);
if (a == 0) return b;
return NOD(a%b, b);
}
int main()
{
int q,w;
cin >> q >> w;
int z = NOD (q, w);
cout << z;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBOT0QoaW50IGEsaW50IGIpCnsKICBhLCBiID0gbWF4KGEsYiksIG1pbihhLGIpOwogIGlmIChhID09IDApIHJldHVybiBiOwogIHJldHVybiBOT0QoYSViLCBiKTsKfQoKaW50IG1haW4oKQp7CiAgaW50IHEsdzsKICBjaW4gPj4gcSA+PiB3OwogIGludCB6ID0gTk9EIChxLCB3KTsKICBjb3V0IDw8IHo7Cn0=