洛谷：晨跑（P4057）C语言

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;
	}
}