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