rrrttt
2026-09-23 20:06:31
发布于:浙江
1阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
int gcd(int a, int b) {
while (b != 0) {
int t = b;
b = a % b;
a = t;
}
return a;
}
int lcm(int a, int b) {
return a / gcd(a, b) * b;
}
int main() {
int n;
cin >> n;
vector<int> y(n);
for (int i = 0; i < n; ++i) {
cin >> y[i];
}
int m = 0;
for (int i = 0; i < n; ++i) {
for (int j = i + 1; j < n; ++j) {
int c = lcm(y[i], y[j]);
if (c > m) {
m= c;
}
}
}
cout << m << endl;
return 0;
}
这里空空如也







有帮助,赞一个