求n个数的最小公倍数（c/c++）

张立龙666

于 2022-02-07 12:31:58 发布

阅读量1.6k

点赞数

文章标签： c++ c语言蓝桥杯

本文链接：https://blog.csdn.net/weixin_62659979/article/details/122807056

版权

这篇博客探讨了如何计算多个整数的最小公倍数（LCM）。作者提供了一个C++程序，该程序通过输入整数的数量n和每个数，逐个检查每个数是否能整除所有其他数，从而找出它们的最小公倍数。程序通过不断尝试除法操作，直到找到一个能被所有输入数整除的数并输出结果。

摘要由CSDN通过智能技术生成

题目描述

也许你已经会了求2个数字最小公倍数的方法，但是如果求多个数字的最小公倍数，你又能找到办法吗?

输入要求

首先输入一个整数n表示有n个数，然后输入这n个整数。（n<=100)

输出要求

求出n个整数的最小公倍数。

输入样例

5 3 5 7 11 9

输出样例

#include<iostream>
using namespace std;
int main()
{
	int n,i,j,a[106],set=0,sum=0;
	cin>>n;
	for(i=0;i<n;i++){//输入那n个数。 
		cin>>a[i];
	}
	for(i=1;i!=0;i++){
		sum=0;//每次判断完i是否为最小公倍数都要初始化。 
		for(j=0;j<n;j++){
			if(i%a[j]==0){//用这n个数依次被i整除，若这n个数都能被i整除，则sum值必然为n。 
				set=1;
				sum++;
			}
			else
			{
				set=0;
			}
			if(set==0){//利用set可优化程序，这里是可以省略的。 
				break;
			}
		}
		if(sum==n){//若sum等于n，则说明此时的i都能整除这n个数。 
			cout<<i<<endl;//输出此时的i。 
			break;//跳出循环，结束。 
		}
	}
	return 0;
}