0
点赞
收藏
分享

微信扫一扫

P4057 最小公倍数

河南妞 2022-04-04 阅读 43
c++

原题链接:

洛谷 P4057icon-default.png?t=M276https://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;
}
举报

相关推荐

0 条评论