Codeforces Round 873 Div2 Problem B

比赛链接比赛
题目链接problemb
和以往的cf b题很像，这条也并没有那么难，但是任然有人tle，或者wa掉，没错，这个人就是我。
先讲一下这一条的思路，与正常的cf b题一样，都是在找规律。由题意得，相当于就是我们先给每个位置都编号，1号，2号一直到n号，这些编号里的数字都是乱序的。举个例子就是第1个和第1+k个数字交换位置，不难发现，我们相当于就是找把这个位置的数字减去这个位置的序号的绝对值，然后把这n个全部进行这个操作，然后在找这些减完之后再绝对值得数的最大公因数。
思路很简单，但我很菜，浮现在我脑海中的第一个思路就是无脑暴力，我直接无脑从1到n中寻找最大公因数，最后无奈，在测试点4tle了。
以下是ac代码

#include <bits/stdc++.h>
#define int long long
#define endl '\n'
#define ll long long
#define kewu std::ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
using namespace std;
int gcd(int a,int b)//寻找最大公因数
{    
    return b ? gcd(b,a%b) :a;
}
void solve()
{
    int n;
    cin>>n;    
    vector<int> a(n+1);//动态数组减少运行时间    
    for(int i = 1;i<=n;i++)    
    {        
        cin>>a[i];    
    }    
    int ans = a[1]-1;    
    for(int i = 2;i<=n;i++)    
    {        
        ans = gcd(ans,abs(a[i]-i)); //前后两个数字找最大公因数
    }    
    cout<<ans<<endl;
}
signed main(void)
{    
    kewu;    
    int t;    
    cin>>t;    
    while(t--)    
    {        
        solve();    
    }    
    return 0;
 }

如果不懂我什么意思建议看一下辗转相除法