#include <iostream>
using namespace std;
int NWD(int a, int b)
{
int r;
while(b>0)
{
r=a%b;
a=b;
b=r;
}
return a;
}
int x,y;
int main() {
cin>>x>>y;
cout<<NWD(x,y);
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgTldEKGludCBhLCBpbnQgYikKewoJaW50IHI7Cgl3aGlsZShiPjApCgl7CgkJcj1hJWI7CgkJYT1iOwoJCWI9cjsKCX0KcmV0dXJuIGE7CQp9CmludCB4LHk7CmludCBtYWluKCkgewoJY2luPj54Pj55OwoJY291dDw8TldEKHgseSk7CglyZXR1cm4gMDsKfQ==