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;  
}