HDU2503:a/b + c/d

Problem Description給你2個分數，求他們的和，並要求和為最簡形式。 

Input輸入首先包含一個正整數T（T<=1000），表示有T組測試資料，然後是T行資料，每行包含四個正整數a,b,c,d（0<1000），表示兩個分數a/b 和 c/d。
 

Output對於每組測試資料，輸出兩個整數e和f，表示a/b + c/d的最簡化結果是e/f，每組輸出佔一行。 

Sample Input

2 1 2 1 3 4 3 2 3 Sample Output

5 6 2 1 

 

 

#includeint yue(int m,int n)  //求分子分母的最大公約數{    int t,r;    if(m>n)    {        t = n;        n = m;        m = t;    }    while(m)    {        r = n%m;        n = m;        m = r;    }    return n;}int main(){    int t,a,b,c,d;    int n,m,k;    scanf("%d",&t);    while(t--)    {        scanf("%d%d%d%d",&a,&b,&c,&d);        m = b*d;    //分母通分        n = a*d+b*c;  //通分後的分子相加        if(m == n)  //分子與分母相同的狀況        {        printf("1 1\n");        continue;        }        k = yue(m,n);        printf("%d %d\n",n/k,m/k);  //分子與分母化簡    }    return 0;}