ACMSTEP 2.1.3 相遇周期 //数论 分数的最小公倍数

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <cstdlib>
#include <cctype>
#include <string>
#include <vector>
#include <queue>
#include <algorithm>

using namespace std;

__int64 gcd(__int64 a,__int64 b)
{
if (!a || !b) return a>b?a:b;
for (int t; t = x% y; x =y; y = t);
return y;
}
int main()
{
int t;
__int64 a,b,c,d;
cin>>t;
while(t--)
{
scanf("%I64d/%I64d%I64d/%I64d",&a,&b,&c,&d);
a=a*d*c*b/gcd(a*d,c*b);
b=b*d;
if(a%b)
{
c=gcd(a,b);
printf("%I64d/%I64d\n",a/c,b/c);
}
else
printf("%I64d\n",a/b);
}
return 0;
}