题解 | 找差值的约数。

#include <iostream>
#include<vector>
using namespace std;
int gcd(int a,int b)
{
    if(b==0)return a;
    else return gcd(b,a%b);
}
int main()
{
    int n;cin>>n;
    vector<int>num(n);
    cin>>num[0];
    int g=0;
    for(int i=1;i<n;i++)
    {
        cin>>num[i];
        g=gcd(g,abs(num[i]-num[i-1]));//注意是绝对值！！
    }
    int k=(g-num[0]%g)%g;
    cout<<g<<" "<<k;
}