欢乐赛#55 T4 题解
2025-09-03 11:08:52
发布于:北京
3阅读
0回复
0点赞
依题意模拟即可
#include <bits/stdc++.h>
using namespace std;
int n,ans;
int a[505];
int main(){
cin>>n;
for (int i=1;i<=n;i++){
cin>>a[i];
}
for (int i=1;i<=n;i++){
for (int j=i+1;j<=n;j++){//这里从1算会重复(但不会错
ans=max(ans,a[i]*a[j]/__gcd(a[i],a[j]));//__gcd()为封装函数
}
}
cout<<ans;
return 0;
}
这里空空如也
有帮助,赞一个