1.题意
三个人在经过不同的几天之后要晨跑一次,题目让我们求第一次晨跑遇见是什么时候。我们就要找解决本题的方法或者说应该用什么算法来解决。我通过分析整个题目,觉得是用最小公倍数来解决。当知道用哪种方法之后,这道题就很简单了。如果有谁不会最小公倍数的算法,点它点它:
https://blog.csdn.net/weixin_73060900/article/details/127883621
2.思路
我们知道应用什么方法时,就变得简单多了。再提一嘴,几个数的最小公倍数,我们可以先求出两个,再用两个数的最小公倍数和下一个数去最小公倍数,直到最后一个数。上码。
3.源码
# include <stdio.h>
int main ()
{
//用了long long,害怕超时
long long bei(long long x,long long y);
long long a,b,c;scanf("%lld%lld%lld",&a,&b,&c);
long long z,p;
z=a*b/bei(a,b);
p=z*c/bei(z,c);
printf("%lld",p);
return 0;
}
//求两个数最小公倍数
long long bei(long long x,long long y)
{
void max(long long* x,long long* y);
max(&x,&y);
while(y)
{
long long yu=x%y;
x=y;
y=yu;
}
return x;
}
//判断一下两个数哪个大哪个小,并且保证大的的在前,小的在后
void max(long long* x,long long* y)
{
if(*x<*y)
{
int temp=*x;
*x=*y;
*y=temp;
}
}