#include<iostream>
#include<cmath>
#include<algorithm>
#include<string>
#include<iomanip>
using namespace std;
int main(){
long long x, y;
cin >> x >> y;
if (x<0) x *= -1;
if (y<0) y *= -1;
if (x>y) swap(x, y);
while (x){
long long r = y%x;
y = x;
x = r;
}
cout << y << endl;
return 0;
}
ICNpbmNsdWRlPGlvc3RyZWFtPgojaW5jbHVkZTxjbWF0aD4KI2luY2x1ZGU8YWxnb3JpdGhtPgojaW5jbHVkZTxzdHJpbmc+CiNpbmNsdWRlPGlvbWFuaXA+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBtYWluKCl7Cglsb25nIGxvbmcgIHgsIHk7CgljaW4gPj4geCA+PiB5OwoJaWYgKHg8MCkgeCAqPSAtMTsKCWlmICh5PDApIHkgKj0gLTE7CglpZiAoeD55KSBzd2FwKHgsIHkpOwoJd2hpbGUgKHgpewoJCWxvbmcgbG9uZyByID0geSV4OwoJCXkgPSB4OwoJCXggPSByOwoJfQpjb3V0IDw8IHkgPDwgZW5kbDsKCXJldHVybiAwOwp9Cg==