#include using namespace std; using ll = long long; using P = pair; using T = tuple; #define al(a) a.begin(), a.end() #define ral(a) a.rbegin(), a.rend() #define sz(a) (int)a.size() #define rep(i, n) for (int i = 0; i < (n); ++i) #define rrep(i, n) for (int i = 1; i <= (n); ++i) #define drep(i, n) for (int i = (n)-1; i >= 0; --i) #define db(a, b) cout << #a << ": " << a << " " << #b << ": " << b << endl; int main() { ll a, b; cin >> a >> b; ll c = a + b; // ll ans = max(gcd(c, a), gcd(c, b)); auto f = [&](ll x) { map res; for (ll i = 2; i * i <= x; ++i) { if (x % i) continue; while (x % i == 0) { res[i]++; x /= i; } } if (x != 1) res[x]++; return res; }; auto nc = f(c); auto na = f(a); auto nb = f(b); for (auto [p, e] : nb) { na[p] += e; } auto g = [&](ll x, ll e) { ll res = 1; while (e > 0) { if (e & 1) res *= x; x *= x; e /= 2; } return res; }; ll ans = 1; for (auto [p, e] : nc) { if (na.find(p) == na.end()) continue; ll cnt = min(na[p], e); // while (cnt) { // ans *= p; // cnt--; // } ans *= g(p, cnt); } cout << ans << endl; return 0; }