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

原题链接     同题：HDU 1713

输入c1/t1 c2/t2 ,也就是速度的分数形式，转换成：c1*t2/(t1*t2),  c2*t1/( t1*t2 );
需要求出分子的最小公倍数k,然后k/( t1*t2 )就是题目求的周期
注意用 __int64， 否则WA

#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;
}