杭电ACM1713——相遇周期

#include <iostream>
#include <cstdio>
using namespace std;

__int64 gbs(__int64 x, __int64 y)
{
	__int64 tx = x, ty = y;
	__int64 r = x % y;
	while(r)
	{
		x = y;
		y = r;
		r = x % y;
	}
	return tx / y * ty;
}

__int64 gys(__int64 x, __int64 y)
{
	__int64 tx = x, ty = y;
	__int64 r = x % y;
	while(r)
	{
		x = y;
		y = r;
		r = x % y;
	}
	return y;
}

int main()
{
	__int64 a, b, c, d, x, y, z;
	int t;
	cin >> t;
	while(t--)
	{
		scanf("%I64d/%I64d %I64d/%I64d", &a, &b, &c, &d);
		z = gys(a, b);
		a /= z; b /= z;
		z = gys(c, d);
		c /= z; d /= z;
		y = gys(b, d);
		x = gbs(a, c);
		if(y == 1)
			printf("%I64d\n", x);
		else
			printf("%I64d/%I64d\n", x, y);
	}
	return 0;
}