hdu 6025 Coprime Sequence (前后缀GCD)

题目链接：hdu 6025 Coprime Sequence 

题意：

给你n个数，让你删掉一个数，使得剩下的数的gcd最大

题解：

先将这一列数的前缀后缀gcd预处理一下。

然后挨着for一下就行了

#include<bits/stdc++.h>
#define F(i,a,b) for(int i=a;i<=b;++i)
using namespace std;

const int N=1e5+7;
int t,pre[N],suf[N],n,a[N];

int main()
{
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        F(i,1,n)scanf("%d",a+i);
        pre[1]=a[1],suf[n]=a[n];
        F(i,2,n)pre[i]=__gcd(pre[i-1],a[i]);
        for(int i=n-1;i>0;i--)suf[i]=__gcd(suf[i+1],a[i]);
        int mx=0;
        F(i,2,n-1)mx=max(mx,__gcd(pre[i-1],suf[i+1]));
        mx=max(pre[n-1],mx),mx=max(suf[2],mx);
        printf("%d\n",mx);
    }
    return 0;
}