文章
130
粉丝
0
获赞
185
访问
13.1k
#include <bits/stdc++.h>
using namespace std;
int gcd(int a, int b) {
return b == 0 ? a : gcd(b, a % b);
}
int lcm(int a, int b) {
return a / gcd(a, b) * b;
}
int main() {
int n;
while(cin >> n){
int result;
cin >> result; // 先读第一个数
for (int i = 1; i < n; i++) {
int x;
cin >> x;
result = lcm(result, x);
}
cout << result << endl;
}
return 0;
}
登录后发布评论
暂无评论,来抢沙发