（HDOJ 2503）a/b + c/d

Problem Description

给你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

2

1 2 1 3

4 3 2 3

 

Sample Output

5 6

2 1

 

#include<stdio.h>
#include<math.h>
#define N 10

int gcd(int a,int b) 
{
    int r,t;
    if(a<b)
    {
     t=a;
     a=b;
     b=t;
     }
    while(b)
    {
      r=a%b;
      a=b;
      b=r;
   }
   return a;
}

int lcm(int m,int n)
{
     int a;
     a=gcd(m,n);
     return n*(m/a);
}

int main()
{
     int a,b,c,d;
     int m,n,t;
     int T;
     while(scanf("%d",&T)!=EOF)
     {
         while(T--)
         {
             scanf("%d %d %d %d",&a,&b,&c,&d);
             m=lcm(b,d);
               n=a*(m/b)+c*(m/d);
            t=gcd(m,n);
            m=m/t;
            n=n/t;
            printf("%d ",n);
            printf("%d\n",m);
         }
     }
 return 0;
}