luogu P4057 晨跑

luogu P4057 晨跑

分析

这个题目说王队长a天跑一次，小钦b天跑一次，小针c天跑一次

意思就是求这三个数的最小公倍数

有些人不知道两个数的最小公倍数和最大公约数有什么关系：

a * b = [a, b] * (a, b)

代码：

#include <bits/stdc++.h>
#define ll long long
using namespace std;
/* 重点：
 * 王队长每隔a天晨跑一次, 小钦每隔b天晨跑一次, 小针每隔c天晨跑一次。
 * 为了表述方便，我们把三位同学相遇的这天记为第0天。假设三位同学每次晨跑的时间段和路线都相同
*/
// 由此能推出a, b, c的最小公倍数就是三位同学相遇的这天
// a * b = gcd(a, b) * lcm(a, b)

ll lcm(ll x, ll y)
{
    return x / __gcd(x, y) * y;
}

int main()
{
    ll a, b, c;
    cin >> a >> b >> c;
    cout << (lcm(a, lcm(b, c))) << "\n";

    return 0;
}