原题链接:
洛谷 P4057https://www.luogu.com.cn/problem/P4057
输入样例·1
2 3 5
输出样例·1
30
解题思路:
先找出最大质因数,然后两数相乘除以最大质因数就得到最小公倍数
最大质因数:欧几里得算法(辗转相除法)(__gcd())
代码
#define _CRT_SECURE_NO_WARNINGS 1
#include <iostream>
using namespace std;
typedef long long LL;
LL a, b,c;
LL gcd(LL a, LL b) {
return b ? gcd(b, a % b) : a;
}
LL lcm(LL a, LL b) {
return a * b / gcd(a, b);
}
int main() {
cin >> a >> b >> c;
cout<<lcm(c, lcm(a, b));
return 0;
}