codeforces892C(gcd)

题意：给一个长度为n的序列，取相邻两个，将两个中的任意一个变成两数的最大公约数，问最少需要这样操作几次才能将整个序列都变为1.
错误分析：最开始是想除去特殊情况以外，每次都把大的那个变成公约数，后来发现不行。比如：

3
42 15 35

这组数据，要是把较大的变为公约数，会多增加几次操作（因为中间的数字未变）。
正确分析：除去特殊情况以外，应该逐项gcd并将gcd的结果放到靠后的那个数字中，因为这样才能更快的让其他数字变为1或者变为相同的数字。
AC代码：

#include<bits/stdc++.h>
using namespace std;
const int maxn = 2007;
const int inf = 1e7+7;
int s[maxn];
int gcd(int x,int y){
    return y?gcd(y,x%y):x;
}
int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);
    int n;
    int minn=inf;
    cin>>n;
    long long op=0;
    bool flag=false;
    int need=n;
    for(int i=1;i<=n;i++){
         cin>>s[i];
         if(s[i]!=1) flag=true;
         else need--;
    }
    if(!flag){
        cout<<0<<endl;
        return 0;
    }
    int g=s[1];
    for(int i=2;i<=n;i++) g=gcd(g,s[i]);
    if(g!=1){
        cout<<-1<<endl;
        return 0;
    }
    if(need!=n){
        cout<<need<<endl;
        return 0;
    }
    for(int i=1;i<=n;i++){
        int t=s[i];
        for(int j=i;j<=n;j++){
            t=gcd(t,s[j]);
            if(t==1){
                if(j-i+1<minn) minn=j-i+1;
                break;
            }
        }
    }
    cout<<minn-2+n<<endl;
    return 0;
}