#include using namespace std; using ll = long long; ll gcd(ll a, ll b) { if(b == 0) return a; else return gcd(b,a%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; }