题解！！！

#include<bits/stdc++.h>
using namespace std;
int n;
int a[100005];
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    sort(a+1,a+1+n);
    int j=109;
    while(j>0){
        int f=0;
        for(int i=1;i<n;i++){
            if((a[i+1]-a[i])%j!=0){  //如果差不能整除就往下找
                f=1;  //标志
            }
        }
        if(f==1){
            j--;  //往下找
        }else{
            cout<<(a[n]-a[1])/j+1;//  得到结果（思考一下样例）
            break;
        }
    }
    return 0;
}