hdu acmsteps 2-1-3相遇周期

2
26501/6335 18468/42
29359/11479 15725/19170

81570078/7
5431415

#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
/*搜的解题报告
说白了就是分数的GCD.
输入 a/b c/d
转换后变成：
(a*d)/(b*d) 和 (c*b)/(b*d)
按照题意，就是在转相同的圈子(b*d圈)时，各自需要时间a*d和c*b.
所以，这里把a*d与c*b的最小公倍数求出来就可以了。
这样。求出的最小公倍数lcm再除以(b*d)就是所求的周期。
(http://www.wutianqi.com/)
但是，这里要求若无法整出，则写出分数形式，这时，
就可以求lcm与(b*d)的最大公约数gcd,
求出gcd后与(b*d)比较，若相等，则证明可以整除~~~~
然后就可以AC了。。。*/

using namespace std;
_int64 gcd(_int64 n,_int64 m)
{
if(m==0)
return n;
return gcd(m,n%m);
}

int main()
{
int n;
_int64 a,b,c,d,t1,t2,t3,t4,t5,t6;
scanf("%d",&n);//注意不能为while(~scanf("%d",&n))，否则超时
while(n--)
{
scanf("%I64d/%I64d%I64d/%I64d",&a,&b,&c,&d);
//printf("%d%d%d%d",a,b,c,d);
t1=a*d;
t2=c*b;
t3=b*d;
t4=gcd(t1,t2);
t5=t1/t4*t2;
t6=gcd(t5,t3);
t5/=t6;
t3/=t6;
if(t3==1)
{
printf("%I64d\n",t5);
}
else
{
printf("%I64d/%I64d\n",t5,t3);

}
}

return 0;
}