HPU第一次积分赛 E.Max Gcd

#include<algorithm>
#include<iostream>

using namespace std;

int a[100100],b[100100],c[100100];

int main()
{
    int n;
    cin>>n;
    cin>>a[1];
    b[1]=a[1];
    for(int i=2;i<=n;i++)
    {
        cin>>a[i];
        b[i]=__gcd(b[i-1],a[i]);//从前向后依次gcd
    }
    c[n]=a[n];
    for(int i=n-1;i>=1;i--)
    {
        c[i]=__gcd(c[i+1],a[i]);//从后向前依次gcd
    }
    int maxn=max(b[n-1],c[2]);//因为防止数组下标越界所以事先比较去掉第一项和
                            //去掉最后一项哪个大，保留打的一个
    for(int i=2;i<n;i++)
    {
//b[i-1]和c[i+1]刚好是第i项之前的所有项的gcd和第i项之后的所有项的gcd    
        maxn=max(__gcd(b[i-1],c[i+1]),maxn);
        //因为一直保留的是最大的值，所以最后的maxn就是答案
    }
    cout<<maxn<<endl;
}