hdu acm steps 2.1.3

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1713

也是最大公约数的应用。

转载：题目输入c1/t1 c2/t2 ,也就是速度的分数形式，转换成： c1*t2/(t1*t2) , c2*t1/( t1*t2 ) ;

只需要求出分子的最小公倍数k,然后k/( t1*t2 )就是题目求的周期。

注意要用__int64.



下面是AC代码：

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
__int64 gcd(__int64 a,__int64 b)
{   	return b>0?gcd(b,a%b):a;   }

__int64 min_times(__int64 x1,__int64 x2)
{    
	__int64 c=gcd(x1,x2);  
	return x1*x2/c;
}
int main()
{ 
	__int64 cas,c1,c2,t1; 
	__int64 t2,p,k,m,n,h; 
	scanf("%I64d",&cas);  
	while(cas--)
	{  
		scanf("%I64d/%I64d",&c1,&t1);   

		scanf("%I64d/%I64dd",&c2,&t2);  
		
		k=t1*t2;     
		m=t2*c1;     
		n=t1*c2;   
		p=min_times(m,n);   

		h=gcd(p,k);       
		if(h==k)
		{       
			printf("%I64d\n",p/h); 
		}     
		else
		{         
			printf("%I64d/%I64d\n",p/h,k/h);   
		}    
	}  
	return 0;
}