2503

错误：超时
#include<stdio.h>
//求最小公倍数
int g(int a,int b)
{
int t;
if(ab)
return a;
if(a>b)
{
t=a;
a=b;
b=t;
}
int i;
for(i=a;i<=a*b;i++)
{
if(i%a0&&i%b0)
return i;
}
}
//求最大公约数
int da(int a,int b)
{
int t;
if(a>b)
{
t=a;
a=b;
b=t;
}
int i;
for(i=a;i>=1;i–)
{
if(a%i0&&b%i==0)
return i;
}
}
int main()
{
int n;
scanf("%d",&n);
while(n–)
{
int a,b,c,d;
scanf("%d%d%d%d",&a,&b,&c,&d);
int fenmu;
fenmu=a*(g(b,d)/b)+c*(g(b,d)/d);
printf("%d %d",fenmu/da(b,d),g(b,d)/da(b,d));
printf("\n");
}
return 0;
}