acwing 1246. 等差数列（蓝桥杯）

题目：1246. 等差数列

思路：先升序排序，然后都和第一项取差值，然后对这n-1个差值进行求最大公约数res，当res!=0时，最少的项数=(a[n-1]-a[0])/res+1，若res==0，则最小的项数为n

#include<bits/stdc++.h>

using namespace std;
typedef long long LL;
typedef pair<double,double>PII;
const int N=1e5+10;
const int mod=1000000009;
int n;
int a[N];

int gcd(int x,int y){
    return y?gcd(y,x%y):x;
}
int main(){
    cin>>n;
    for(int i=0;i<n;i++)
        cin>>a[i];
    sort(a,a+n);
    int res=0;
    for(int i=1;i<n;i++){
        res=gcd(res,a[i]-a[0]);
    }
    if(res!=0)//注意
        cout<<(a[n-1]-a[0])/res+1;
    else
        cout<<n;
    return 0;
}