第3题 求 n 个数的最小公倍数

你的好朋友小明最近在学习最小公倍数的知识，他妈妈给他出了100题，每一题都有n(2≤n≤20)个数，要小明求出这n个数的最小公倍数。小明现在想快点出去玩，于是想到会编程的你，能否设计一个程序，让他输入题目n个数就可以得到答案？快来帮帮小明吧！

输入格式

第一行一个整数 n (2≤n≤20)。

第二行 n 个整数。

输出格式

一个整数，表示最小公倍数，数据保证答案不超过int范围。

输出时每行末尾的多余空格，不影响答案正确性

输入/输出例子1

输入：

5

2 4 6 8 10

输出：

120

样例解释

无

思路：

把他们拆开，两个两个判断

#include<bits/stdc++.h>
using namespace std;
long long n,a[25];
int main(){
    cin>>n;
    for(int i=0;i<n;i++){
    	cin>>a[i];
	}
	sort(a,a+n);
   	for(int j=n-1;j>0;j--){
   		for(int i=a[j-1];i>0;i--){
   			if(a[j]%i==0&&a[j-1]%i==0){
   				a[j-1]=a[j]*a[j-1]/i;
   				break;
   			}
		}
	}
    cout<<a[0];
    return 0;
}