hdu6025 简单枚举即可

题目链接：
HDU6025
题目大意 ：
就是在一个数列，取出某一个数，让他们的最大公约数最大，输出这个最大公约数。

思路：
可以定义from，to两个数组，from数组用来保存从这个数列的第一项到第一项，第一项到第二项，直到第n项的最大公约数。to数组，同理可得，用来保存最后一项直到第一项的最大公约数。再定义一个ans数组，ans【i】就储存数列的第i+1项去除以后的最大公约数。

• $ans[i]=gcd（from[i-1]，to[i+1]）$
  然后输出ans数组里最大的公约数就行了

代码：

#include"iostream"
#include"cstdio"
#include"cmath"
using namespace std;
const int maxn=100000+5;

int gcd(int x,int y)
{
    if(y==0) return x;
    else return(gcd(y,x%y));
}

int main()
{
    int T,n,a[maxn],from[maxn],to[maxn],ans[maxn],k;
    scanf("%d",&T);
    while(T--)
    {
        k=0;
        scanf("%d",&n);
        for(int i=0; i<n; i++)
            scanf("%d",&a[i]);
        from[0]=a[0];
        to[n-1]=a[n-1];
        for(int i=1; i<n; i++)
        {
            from[i]=gcd(from[i-1],a[i]);
        }
        for(int j=n-2; j>=0; j--)
        {
            to[j]=gcd(to[j+1],a[j]);
        }
        ans[0]=to[1];
        ans[n-1]=from[n-2];
        for(int i=1; i<=n-2; i++)
            ans[i]=gcd(from[i-1],to[i+1]);
        for(int i=0; i<=n-1; i++)
            k=max(k,ans[i]);
        printf("%d\n",k);
    }
    return 0;
}