超时的问题怎么改
#include<stdio.h>int main()
{
int t,i,a,b,c,d,e,f,j;
scanf("%d",&t);
for(i=0;i<t;i++)
{
scanf("%d %d %d %d",&a,&b,&c,&d);
e=a*d+c*b;
f=b*d;
for(j=f;j>0;j--)
{
if(e%j==0&&f%j==0)
{
e=e/j;
f=f/j;
}
}
printf("%d %d\n",e,f);
}
return 0;
}