hdu 2503

 

 1 //表示用到了gcd，本身没什么好说的
 2 #include<stdio.h>
 3 __int64 gcd(__int64 a,__int64 b)
 4 {
 5     if(b==0)
 6         return a;
 7     return gcd(b,a%b);
 8 }
 9 int main() 
10 {
11     __int64 t,a,b,c,d;
12     __int64 x,y,z;
13     __int64 i;
14     scanf("%I64d",&t);
15     while(t--)
16     {
17         scanf("%I64d%I64d%I64d%I64d",&a,&b,&c,&d);
18         x=a*d+b*c;
19         y=b*d;
20         z=gcd(x,y);
21         printf("%I64d %I64d\n",x/z,y/z);
22     }
23     return 0;
24 }

 

posted @ 2012-08-09 20:22  M_cag  阅读(122)  评论(0)  编辑  收藏  举报