洛谷P4057 晨跑

分析题目：

所以王队长决定每aa 天晨跑一次。换句话说，假如王队长某天早起去跑了步，之后他会休息a-1a−1 天，然后第aa 天继续去晨跑，并以此类推。

并且其他俩人也是这么个跑法 所以我们可以得知，如果要三个人相遇，其实也就是三个人一起跑，就是时间相一致的啦。 很多同学会问：那么直接abc不就odk了吗？ 那么我们来举个栗子（输入数据）：

2 3 6

很显然，他们是在第六天相遇，然而abc=36天，直接WA掉。 所以本题已经转换成了求取三个的最小公倍数，我们可以写lcm来解决。 放代码：

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
using namespace std;

long long gcd(long long a,long long b){
    if(b==0) return a;
    else return gcd(b,a%b);
}

long long lcm(long long a,long long b){
    return a*b/gcd(a,b);
}

int main(){
    long long a,b,c;
    scanf("%lld%lld%lld",&a,&b,&c);
    cout<<lcm(lcm(a,b),c);
    return 0;
}

　　

转载于:https://www.cnblogs.com/kenlig/p/9406345.html