NYOJ a/b + c/d

                                    a/b + c/d

 

给你2个分数，求他们的和，并要求和为最简形式。 

Input

输入首先包含一个正整数T（T<=1000），表示有T组测试数据，然后是T行数据，每行包含四个正整数a,b,c,d（0<a,b,c,d<1000），表示两个分数a/b 和 c/d。 

Output

对于每组测试数据，输出两个整数e和f，表示a/b + c/d的最简化结果是e/f，每组输出占一行。

Sample Input

21 2 1 34 3 2 3

Sample Output

5 62 1

AC代码：

#include<stdio.h>#include<algorithm>using namespace std;int main(){    int n;    while(~scanf("%d",&n))    {        while(n--)        {            int a,b,c,d,x,y,t;            scanf("%d%d%d%d",&a,&b,&c,&d);            y=b*d;            x=a*d+c*b;            t=__gcd(x,y);//求x和y的最小公倍数            printf("%d %d\n",x/t,y/t);        }    }    return 0;}