HDU - 1713 相遇周期

        怎么说呢？感觉像坑爹的一题，一开始以为求周期（时间），但怎么算都与答案相去甚远，蓦然回首，原来所求的周期是这样子的26501/6335（我们的问题是已知两颗卫星的运行周期，求它们的相遇周期（已知：26501/6335 18468/42）），结果就是求两分数的最小公倍数。

 我们不妨设n1/t1,n2/t2，求两者最小公倍数如下：
     1.通分：n1*t2/t1*t2   n2*t1/t1*t2；
     2.由于分母相同，只需求分子最小公倍数：n1*n2/(n1t2和n2t1的最大公约数)；
     3.n1t2和n2t1的最大公约数 等价于 n1 和 n2 的最大公约数 * t1 和 t2 的最大公约数或则 n1 和 t1的最大公约数 * n2 和 t2的最大公约数（两者较大的一个）；
     4.分子分母约分


    伪代码如下：
       scanf（n1 ，t1， n2， t2）
       //将n1与t1，n2与t2约分，杜绝3的第二种情况使统一操作，并使最后无需再约分
       n1 /= n1与t1的最大公约数（max-yue） t1 /= n1 与 t1的max-yue。。。。。
       if（t1 与 t2 max-yue == 1）printf(n1 与 n2最小公倍数)
       else  printf（n1 与 n2最小公倍数  /  t1 与 t2 max-yue）

   代码：

#include<stdio.h>
int yue(int a, int b)
{
	if(!b) return a;
	else return yue(b, a%b);
}
int bei(int a,int b)
{
	return a/yue(a,b)*b;
}
int main()
{
	int n;
	scanf("%d",&n);
	while(n--)
	{
		int n1, t1, n2, t2, yue1, bei1, p1, p2;
		scanf("%d/%d",&n1,&t1);
		scanf("%d/%d",&n2,&t2);
		p1 = yue(n1,t1); n1 /= p1; t1 /= p1;
		p2 = yue(n2,t2); n2 /= p2;t2 /= p2; 
		bei1 = bei(n1,n2);
		yue1 = yue(t1,t2);
		if(yue1 == 1) printf("%d\n",bei1);
		else printf("%d/%d\n",bei1,yue1);
	}
	return 0;
}