HDOJ ACMstep 2.1.3 相遇周期

其实就是求分数的最小公倍数。

//分数的最小公倍数  两个分子的最小公倍数/两个分母的最大公约数

#include
   
   
    
      
#include
    
    
     
       
#include
     
     
      
        
#include
      
      
       
       
using namespace std;

int GCD(int a, int b)
{
	return b == 0 ? a : GCD(b, a%b);
}

int main()
{
	int n;
	cin >> n;
	while (n--)
	{
		int a, b, c, d,g,l;
		scanf("%d/%d", &a, &b);  //化为最简分数
		g = GCD(a, b);    
		a = a / g;
		b = b / g;

		scanf("%d/%d", &c, &d);//化为最简分数
		g = GCD(c, d);
		c /= g;
		d /= g;

		g = GCD(b, d);//分母的最大公约数
		l = a*(c / GCD(a, c));//分子的最小公倍数
		if (g == 1)cout << l << endl;
		else cout << l << "/" << g << endl;
	}
	return 0;
}