[BZOJ5105]【[Code+#1]晨跑】

$BZOJ$：https://www.lydsy.com/JudgeOnline/problem.php?id=5105

这题好像是我在$bzoj$上$AC$的第一题啊。。

哦不对，第一题不是人见人爱的$A+B$吗？

那就是第二题惹。

这不是水题吗

简明题意：求$lcm(a, b, c)$。

下面写个一年级都知道的公式吧。

$lcm(a, b, c)=lcm(lcm(a, b), c)=lcm(a \times b \div gcd(a, b), c)$

（$gcd(a, b)$表示$a$和$b$的最大公因数）（话说这还用讲吗）

有了上面这个公式，还怕不会做这道题吗？

$code$

#include<cstdio>
using namespace std;
inline int gcd(long long x, long long y) {
    int r = x % y;
    if(r == 0) return y;
    return gcd(y, r);
}
int main() {
    long long x, y, z;
    scanf("%lld%lld%lld", &x, &y, &z);
    x = x * y / gcd(x, y);
    x = x * z / gcd(x, z);
    printf("%lld", x);
    return 0;
}

 

转载于:https://www.cnblogs.com/Xray-luogu/p/9026632.html