题目: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;
}