题目描述

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

输入要求

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

输出要求

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

输入样例

5 3 5 7 11 9

输出样例

3465

#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;
}