#include using namespace std; // 計算回数は 2 * 10^8 ぐらいまで using ll = long long; // int は 2 * 10^9 まで const int INF = 1e9; // 10^9 const ll LINF = 1e18; // 10^18 templatebool chmax(T &a, const T &b) {if (abool chmin(T &a, const T &b) {if (b> A >> B; ll g = gcd(A+B, A); ll h = gcd(A+B, B); cout << lcm(g, h) << endl; }