怎么说呢?感觉像坑爹的一题,一开始以为求周期(时间),但怎么算都与答案相去甚远,蓦然回首,原来所求的周期是这样子的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)
我们不妨设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;
}