文章
11
粉丝
93
获赞
3
访问
5.9k
#include<cstdio>
#include<iostream>
using namespace std;
//辗转相除法求最大公约数
int GCD(int a,int b){
if(b==0){
return a;
}else{
return GCD(b,a%b);
}
}
int main() {
int n;
while(cin>>n){
int arr[11];
for(int i=0;i<n;++i){
cin>>arr[i];
if(i!=0){
arr[i]=(arr[i]/GCD(arr[i],arr[i-1]))*arr[i-1];
}
}
cout<<arr[n-1]<<endl;
}
}
登录后发布评论
暂无评论,来抢沙发