求三个数最小公倍数

最新推荐文章于 2024-02-22 22:28:23 发布

原创最新推荐文章于 2024-02-22 22:28:23 发布 · 1.6k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法

小技巧专栏收录该内容

21 篇文章

订阅专栏

本文介绍如何使用辗转相除法求两个数的最大公约数，并利用此法计算三个数的最小公倍数。通过递归或三目运算实现gcd函数，进而计算lcm。

//求三个数最小公倍数
#include<iostream>
using namespace std;
//辗转相除法,先求最大公约数,在让两数之积除以ret,得最小公倍数
int gcd(int a, int b) {
	//不需要判断大小,如果使用递归计算
	//if-else写法
	/*if (a % b == 0) {
		return b;
	}
	else {
		gcd(b, a % b);
	}*/
	//三目运算符写法:
	return !b ? a : gcd(b, a % b);
}
int lcm(int a, int b) {
	return a / gcd(a, b) * b;
}
int main() {
	int a, b, c;
	cin >> a >> b >> c;
	//先求2个数最大公约数,再求2个数最小公倍数,再将该最小公倍数与另一个数同样操作
	int ans;
	ans = lcm(lcm(a, b), c);
	cout << ans << endl;
}