P4057. 晨跑

考点

  • 最大公约数

题解

1
2
3
4
5
6
7
8
9
10
11
12
13
14
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

ll gcd(ll a, ll b) { return b ? gcd(b, a % b) : a; }

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

int main() {
ll a, b, c;
cin >> a >> b >> c;
cout << lcm(lcm(a, b), c);
return 0;
}

思路

求三者的最小公倍数即可