sgu499

//暴力求解复杂度为O（n(n-1)/2）//假设所有输入中最大值为maxp,枚举i=maxp to 1（从大到小枚举）,//如果i是某两个数的约数，则i是所有数的最大最大公约数。//复杂度 ？？#include<stdio.h>  #include<string.h>  #define maxn 1000005   int num[maxn];  int main()  {  int n,i,j,k;  int maxp=1;scanf("%d",&n) ;  memset(num,0,sizeof(num));  for(i=1;i<=n;i++)  {  scanf("%d",&k);   num[k]++;  if(k>maxp) maxp = k;}  for(i=maxp;i>=1;i--)  {  k=0;  for(j=i;j<=maxp;j+=i)  {  if(num[j]) k+=num[j];  if(k>1)  {  printf("%d\n",i);  return 0;}  }  }  return 0;  }