超人JAX • 3个月前
#include <bits/stdc++.h>
using namespace std;
int gcd(int a,int b){
if(a%b==0){
return b;
}
return gcd(b, a%b);
}
int main(){
long long a[100005];
int n;
cin>>n;
for(int i=0;i<n;i++){
cin>>a[i];
}
unique(a,a+n);
sort(a,a+n);
int d=a[1] - a[0];
if(d==0){
cout<<n<<endl;
}else{
for(int i=1;i<n;i++){
d=gcd(d,a[i]-a[i-1]);
}
cout<<(a[n-1]-a[0])/d+1<<endl;
}
return 0;
}
评论: