#include using namespace std; #define rep(i, n) for (int i = 0; i < (n); i++) #define all(x) (x).begin(),(x).end() #define popcnt __builtin_popcount using ll = long long; using pii = pair; templatebool chmax(T &a, const T &b) { if (abool chmin(T &a, const T &b) { if (b>A>>B; ll g=gcd(A,B); ll a=A/g; ll b=B/g; ll ans=g*gcd(a+b,g); cout<