题解 | 【模板】分数四则运算

#include <iostream>
#include <cmath>
#include <numeric>
using namespace std;

/*
解决思路：
    找分母的最大公倍数  通分
    分子 = 原来两个分子相加
    分母 = 原来的分母
    找分子分母的最大公约数
    分子分母除以最大公约数（如果有的话）
*/
int main() {
    int T;cin>>T;
    while(T--)
    {
        long long a,b,op,c,d;
        long long mol,den;  //分子,分母
        cin>>a>>b>>op>>c>>d;
        
        //检查分母是否为0
        if(b==0||d==0)
        {
            cout<<"inf"<<endl;
            continue;
        }

        if(op==1)
        {
            a = lcm(b,d)/b * a;
            c = lcm(b,d)/d*c;
            b = d = den =  lcm(b,d);
            mol=a+c;
        }
        else if(op==2)
        {
            a = lcm(b,d)/b * a;
            c = lcm(b,d)/d*c;
            b = d = den =  lcm(b,d);
            mol=a-c;
        }
        else if(op==3)
        {
            mol = a*c;
            den = b*d;
        }
        else if(op==4)
        {
            if(c==0)
            {
                cout<<"inf"<<endl;
                continue;
            }

            mol = a*d;
            den = b*c;
        }

        //检查分母是否为0
        if(den==0)
        {
            cout<<"inf"<<endl;
            continue;
        }

        //化简分数
        long long g = gcd(abs(mol),abs(den));
        mol /= g;
        den /= g;

        //确保分母为正
        if(den < 0)
        {
            mol = -mol;
            den = -den;
        }

        cout<<mol<<" "<<den<<endl;
    }
}
// 64 位输出请用 printf("%lld")