#include #define rep(i,n) for(int i = 0; i < (n); i++) using namespace std; typedef long long ll; int main(){ cin.tie(0); ios::sync_with_stdio(0); // gcd(A+B, A*B) // gcd((a+b)g, a*b*g*g) // g * gcd(a+b, abg) // g * gcd(a+b, g) ll A,B; cin >> A >> B; ll g = gcd(A, B); cout << g * gcd(A / g + B / g, g) << endl; }