#include <iostream>
using namespace std;
int gcd(int x,int y)
{
if (x == y || x==-y) return abs(x);
if (x*y==0) return abs(x+y);
return gcd(x%y,y%x);
}
int main() {
int n,m;
cin>>n>>m;
cout<<gcd(n,m);
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IGdjZChpbnQgeCxpbnQgeSkKewogICAgaWYgKHggPT0geSB8fCB4PT0teSkgcmV0dXJuIGFicyh4KTsKICAgIGlmICh4Knk9PTApIHJldHVybiBhYnMoeCt5KTsKICAgIHJldHVybiBnY2QoeCV5LHkleCk7Cn0KaW50IG1haW4oKSB7CglpbnQgbixtOwoJY2luPj5uPj5tOwoJY291dDw8Z2NkKG4sbSk7CglyZXR1cm4gMDsKfQ==