#include #include #include #include #include #include #include #include using namespace std; typedef long long ll; #define _vi vector #define _vvi vector> #define all(x) x.begin(),x.end() long long gcd(long long a, long long b) { if (b == 0) return a; return gcd(b, a % b); }; long long lcm(long long a, long long b) { return a / gcd(a, b) * b; }; int main() { ll a, b; cin >> a >> b; ll g = gcd(a, b); a /= g, b /= g; cout << g * gcd(a + b, g) << endl; }