首先，我们得了解如何求最大公因数：辗转相除法 代码↓ x与y最小公倍数就是x*y/gcd(x,y). 其次，约分就是要求最大公因数，然后两个都除以这个数就行了 然后，由于范围问题，分母最大为10^10，所以我们得开long long

我永远支持C++的面向对象特性……所以不要看我的题解因为它烂得跟*一样