洛谷 P4057 [Code+#1]晨跑

题目大意：

求三个数的最小公倍数

解题思路：

因为又讲了一次基础数论所以做了这个水题

$a,b$的最小公倍数等于$\lfloor a\times b/gcd(a,b)\rfloor$

然后再用$a,b$的最小公倍数和$c$再算一次就是最终答案

$Acceptedcode:$

#include<cstdio>
#include<algorithm>

using namespace std;

long long a, b, c, d;

int main() {
    scanf("%lld %lld %lld", &a, &b, &c);
    printf("%lld", (d=(a*b/__gcd(a,b))) * c / __gcd(c, d));
}