求多个数的最小公倍数——C++实现

最新推荐文章于 2025-06-14 21:17:31 发布

线上幽灵

最新推荐文章于 2025-06-14 21:17:31 发布

阅读量8.1k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/chen134225/article/details/80157475

算法专栏收录该内容

40 篇文章

订阅专栏

本文介绍了一种利用穷举法寻找多个整数最小公倍数的C++实现方式。通过定义两个函数，一个用于计算两个数的最小公倍数，另一个则通过迭代调用前者来获取一组数的最小公倍数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

穷举法：

#include <iostream>
#include <vector>

using namespace std;

int commonMultipleOfTwoNumber(int a, int b)
{
	int result = a;
	if (a == 0 || b == 0)
		throw new exception("error");
	while (result % b != 0 || result % a != 0)
	{
		++result;
	}
	return result;
}

int leastCommonMultiple(vector<int> vec)
{
	int len = vec.size();
	if (len < 3)
		throw new exception("error");
	int result = vec[0];
	for (int i = 1; i < len; ++i)
	{
		result = commonMultipleOfTwoNumber(result, vec[i]);
		
	}
	return result;
}

int main()
{
	vector<int> vec = { 2, 3, 4 , 5, 7};
	cout << leastCommonMultiple(vec) << endl;
	return 0;
}