C 解法, 执行用时: 169ms, 内存消耗: 4248K, 提交时间: 2022-09-17 09:32:30

#include <stdio.h>
int a[1000005];
int main()
{
    int n,i,max=0,ans,j,l;
    scanf("%d",&n);
    for(i=0;i<n;i++){
        scanf("%d",&l);
        a[l]++;
        if(l>max) max=l;
    }
    for(i=2;i<=max;i++){
        int c=0;
        for(j=i;j<=max;j+=i){
            c+=a[j];
        }
        if(c>=2) ans=i;
    }
    printf("%d\n",ans);
    return 0;
}

C++(clang++ 11.0.1) 解法, 执行用时: 318ms, 内存消耗: 5076K, 提交时间: 2022-09-20 21:04:10

#include<bits/stdc++.h>
using namespace std;
int c[1000005];
int main()
{
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        int tp;
        cin>>tp;
        c[tp]++;
    }
    int res;
    for(int i=1;i<=1e6;i++)
    {
        int cnt=0;
        for(int j=i;j<=1e6;j+=i){
            cnt+=c[j];
        }
        if(cnt>=2)res=i;
    }
    cout<<res;
}

pypy3 解法, 执行用时: 724ms, 内存消耗: 124092K, 提交时间: 2022-09-19 20:46:31

n=int(input())
arr=[0]*(10**6+9)
a=list(map(int,input().split(' ')))
for i in range(n):
    arr[a[i]]+=1
x=max(a)
ans=0
for i in range(1,x+1):
    cnt=0
    for j in range(i,x+1,i):
        cnt+=arr[j]
    if cnt>1:
        ans=i
print(ans)

C++(g++ 7.5.0) 解法, 执行用时: 321ms, 内存消耗: 11116K, 提交时间: 2022-09-25 22:27:55

#include<iostream>
using namespace std;
enum{N=1000001};int t[N],i,j,c,a;
int main(){
  for(cin>>i;cin>>i;)++t[i];
  for(i=0;++i<N;c>1&&(a=i))
    for(c=j=0;(j+=i)<N;)c+=t[j];cout<<a;
}