尽管用 $\color{red}{a/gcd(a,b) * b}$ 依然会爆int，建议直接用long long