杭电1713 超时

#include<stdio.h>
#include<string.h>
int gcd(int a,int b)
{
 if(b>a)
  return gcd(b,a);
 if(a%b==0)
  return b;
 else
  return gcd(b,a%b);
}
int lcm(int a,int b)
{
 int c;
 c=gcd(a,b);
 return a*b/c;
}
int main()
{
 int x,y,a,b,n,i,g;
 char c;
 while(scanf('%d',&n)==1)
 {
  for(i=0;i<n;i++)
  {
   scanf('%d/%d',&x,&y);
   scanf('%d/%d',&a,&b);
   g=gcd(x,y);
   x=x/g;
   y=y/g;
   g=gcd(a,b);
   a/=g;
   b/=g;