杭電 hdu 2503

a/b + c/d：

#include<stdio.h>
int gcd(int a,int b)
{
    if(b==0)
        return a;
    return gcd(b,a%b);
}
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int a,b,c,d;
        int x,y,w;
        scanf("%d%d%d%d",&a,&b,&c,&d);
        x=a*d+b*c;
        y=b*d;
        w=gcd(x,y);
        printf("%d %d\n",x/w,y/w);
    }
    return 0;
}