P4057 [Code+#1]晨跑

传送门

思路：

由公式：a*b = gcd(a,b) * lcm(a,b)解决

#include<bits/stdc++.h>
using namespace std;
const int mod = 1e9 + 7;
const int inf = 0x3f3f3f3f;
#define ll long long     

int main()
{
	ll a,b,c;
	scanf("%lld%lld%lld",&a,&b,&c);
	ll i = a * b / __gcd(a, b);
	ll j = i * c / __gcd(i, c);
	printf("%lld\n",j);
	
}