#include <iostream>
#include <cmath>
using namespace std;
int main() {
int a, b;
cin >> a >> b;
int f[1000000];
f[0] = 0;
f[1] = 1;
f[2] = 1;
f[3] = 2;
for(int i = 4; i <= b; i++){
f[i] = f[i-1] + f[i-2];
}
int c = f[a], d = f[b];
while(d%=c)swap(c, d);
cout << c;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y21hdGg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCWludCBhLCBiOwoJY2luID4+IGEgPj4gYjsKCWludCBmWzEwMDAwMDBdOwoJZlswXSA9IDA7CglmWzFdID0gMTsKCWZbMl0gPSAxOwoJZlszXSA9IDI7Cglmb3IoaW50IGkgPSA0OyBpIDw9IGI7IGkrKyl7CgkJZltpXSA9IGZbaS0xXSArIGZbaS0yXTsKCX0KCWludCBjID0gZlthXSwgZCA9IGZbYl07Cgl3aGlsZShkJT1jKXN3YXAoYywgZCk7Cgljb3V0IDw8IGM7CglyZXR1cm4gMDsKfQ==