#include #include #include using namespace std; using ll = long long; int main() { ll A,B; cin >> A >> B; const ll g = gcd(A,B); cout << g*gcd(g,A/g+B/g) << endl; return 0; }