第一篇题解！

题目不是很难，但是不要忘记本题求的是项数
首先，不要忘记排序，因为$A_1 ∼A_n$ 并不一定是按等差数列中的顺序给出
核心公式：

$code$

#include<bits/stdc++.h>
using namespace std;
int gcd(int a,int b){
    if(b==0) return a;
    else return gcd(b,a%b);
}
int main(){
    int n,a[1000000];
    cin>>n;
    for(int i=1;i<=n;i++) 
        cin>>a[i];
    sort(a+1,a+n+1);
    if(a[1]==a[n]){
        cout<<n;
        return 0;
    }
    int d=a[2]-a[1];
    for(int i=3;i<=n;i++){
        d=gcd(d,a[i]-a[i-1]);
    }
    cout<<(a[n]-a[1])/d+1<<endl;
    return 0;
}