0
点赞
收藏
分享

微信扫一扫

P4057 [Code+#1]晨跑

迪莉娅1979 2022-11-07 阅读 71


​​传送门​​

P4057 [Code+#1]晨跑_#include

思路:

由公式: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);

}


举报

相关推荐

0 条评论