#include <iostream>
#include <cstring>
#include <cstdio>
#include <queue>
#include <stack>
#include <algorithm>
#include <cmath>
#include <vector>
#include <set>
#define INF 0x3f3f3f3f
using namespace std;
const int maxn=1e6+5;
int n;
int arr[maxn];
int vis[maxn];
int main()
{
while(scanf("%d",&n)!=EOF)
{
memset(vis,0,sizeof(vis));
int max1=0;
for(int i=1;i<=n;i++)
{
scanf("%d",&arr[i]);
vis[arr[i]]++;//用来记录输入的数
max1=max(max1,arr[i]);
}
for(int i=max1;i>=2;i--)//i代表要枚举的因子,逆序枚举找最大
{
int num=0;
for(int j=i;j<=max1;j+=i)//遍历因子的倍数
num+=vis[j];//如果这个因子i的倍数等于输入的数,表示i是某个输入的数的因子,当i是两个数的因子时,这两个数的公约数
if(num>=2)
{
printf("%d\n",i);
break;
}
}
}
return 0;
}
SGU-499-枚举因子
最新推荐文章于 2023-12-31 12:58:13 发布