其实这题也没啥要说的,要注意的是fz=a*g/b+c*g/d;不要写成fz=g/b*a+g/d*c;
还有for(int i=1;i<=t;i++)这种杭电不认!被坑好几次了!
#include <stdio.h>
int f(int a,int b) /*求最小公倍数的函数*/{
int i=0;
for(i=a;i<a*b;i+=a)
{
if(i%b==0)
break;
}
return i;
}
int yue(int a,int b)
{ int i,k,t;
k=1;
//t=a>b?b:a;//a大取b,否则取a
if(a>b) t=b;
else t=a;
for(i=1;i<=t;i++)
{
if((a%i==0)&&(b%i==0)) k=i;
}
return k;//返回最大公约数 }
}
int main()
{
int n,a,b,g,c,d,fz,gys;
scanf("%d",&n);
while(n--)
{
scanf("%d%d%d%d",&a,&b,&c,&d);
g=f(b,d);
fz=a*g/b+c*g/d;
gys=yue(fz,g);
printf("%d %d\n",fz/gys,g/gys);
}
return 0;
}