hdoj 6025 Coprime Sequence

题目链接：Coprime Sequence

题目大意：给你n个数，这n个数的总gcd为1，删除某一个数会得到一个新的gcd，问你所有新的总gcd里面最大的是多少

题目思路：傻逼题，写了半天，结果发现是个水题，直接处理某个点前缀总gcd和后缀总gcd，然后枚举每个点的时候两部分gcd一下就好

#include <bits/stdc++.h>

using namespace std;

int t,n,a[100006],l[100006],r[100006];

int main(){
    scanf("%d",&t);
    while(t--){
        scanf("%d",&n);
        for(int i = 0;i < n;i++)
            scanf("%d",&a[i]);
        l[0] = a[0];
        for(int i = 1;i < n;i++)
            l[i] = __gcd(a[i],l[i-1]);
        r[n-1] = a[n-1];
        for(int i = n-2;i >= 0;i--)
            r[i] = __gcd(a[i],r[i+1]);
        int ans,maxx = -1;
        maxx = max(maxx,r[1]);
        maxx = max(maxx,l[n-2]);
        for(int i = 1;i < n-1;i++){
            ans = __gcd(l[i-1],r[i+1]);
            maxx = max(ans,maxx);
        }
        printf("%d\n",maxx);
    }
    return 0;
}