P4057 最小公倍数

原题链接：

洛谷 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;
}