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