牛客网--14409--化简分数

题目描述：
给出两个分数，求他们的和，化简为最简式。
输入描述:
第1行输入一个整数T，表示有T组测试数据。
第2-T+1行，每行输入4个正整数a,b,c,d，表示两个分数a/b和c/d。
数据保证：0<T≤1000，0<a,b,c,d≤1000。
输出描述:
对于每组测试数据，输出两个整数e和f，表示a/b + c/d的最简化结果是e/f，每组输出占一行。
输入：
2
1 2 1 3
4 3 2 3
输出：
5 6
2 1
题意：
题目描述
题解：
gcd，lcm一下就好了。
代码：

#include<cstring>
#include<algorithm>
#include<iostream>
#include<cstdio>
using namespace std;

int gcd(int a,int b){
    return b == 0 ? a : gcd(b,a % b);
}

int lcm(int a,int b){
    return a * (b / gcd(a,b));
}

int main(){
    int t;
    scanf("%d",&t);
    while(t--){
        int a,b,c,d;
        scanf("%d%d%d%d",&a,&b,&c,&d);
        int l = lcm(b,d);
        a = a * (l / b);
        c = c * (l / d);
        //cout<<c<<" "<<l<<" "<<d<<" "<<(l/d) * c<<endl;
        //cout<<(a + c)<<" " <<l<<endl;
        int sum = a + c;
        int g = gcd(sum,l);
        cout<<(sum / g)<<" "<<(l / g)<<endl;
    }
    return 0;
}