hdu 6025

题意：t组，n个数，去掉任意一个数，使n-1个数的GCD最大

思路：求前缀gcd，后缀gcd，然后max(gcd(gcd(1,i),gcd(i+1,n)).

 

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int  a[100004];
int  b[100004];
int  c[100004];

int main(){
    int t;
    scanf("%d",&t);
    while(t--){
        int n;
        scanf("%d",&n);
        for(int i=1;i<=n;i++)
            scanf("%d",&a[i]);
        b[1]=a[1];
        for(int i=2;i<=n;i++)
            b[i]=__gcd(b[i-1],a[i]);
        c[n]=a[n];
        for(int i=n-1;i>=1;i--)
            c[i]=__gcd(c[i+1],a[i]);
        int Max=c[2];
        for(int i=2;i<=n-1;i++)
            Max=max(Max,__gcd(b[i-1],c[i+1]));
        Max=max(Max,b[n-1]);
        cout<<Max<<endl;

    }
    return 0;
}