#include using namespace std; typedef long long LL; int main() { // 1. 入力情報取得. LL A, B; cin >> A >> B; // 2. 最大公約数は? // A = g * a, B = g * b とおいて, // A + B = g * (a + b), A * B = g * g * (a * b) のはず. LL g = __gcd(A, B); // a, b を 計算. // a, b は, 互いに素のはずなので, g と (a + b) の GCD を計算してみる. LL a = A / g, b = B / g; LL gab = __gcd(g, (a + b)); // 3. 後処理. LL ans = g * gab; cout << ans << endl; return 0; }