题解
2026-01-01 12:06:31
发布于:香港
0阅读
0回复
0点赞
#include<stdio.h>
#include<algorithm> //std::__gcd
#define lcm__(a,b) (a)*(b)/std::__gcd((a),(b)) //宏定义(lcm__)
signed main(int argc,char** argv){ //防伪
int n;
scanf("%d\n",&n);
int a[510];
for(int i=0;i<n;i++)scanf("%d ",&a[i]);
int max_lcm=1;
for(int i=0;i<n;i++){
for(int j=i+1;j<n;j++){
max_lcm=(lcm__(a[i],a[j])>max_lcm?lcm__(a[i],a[j]):max_lcm); //判断
}
}
printf("%d",max_lcm);
}
这里空空如也





有帮助,赞一个