文章
81
粉丝
0
获赞
344
访问
30.5k
#include<bits/stdc++.h>
using namespace std;
int gcd(int a,int b){
return b ? gcd(b,a%b) : a;
}
int lcm(int x,int y){
return x*y/gcd(x,y);
}
int main(){
int n;
while(cin>>n){
vector<int>num(n);
int index=0;
while(n--){
cin>>num[index++];
}
int ans=1;
for(int i=0;i<index;i++){
ans = lcm(num[i],ans);
}
cout<<ans<<endl;
}
return 0;
}
登录后发布评论
暂无评论,来抢沙发