#include<iostream>
#include<algorithm>
using namespace std;
const int N = 100010;
int n;
int q[N],s[N];
int gcd(int a,int b){
return b?gcd(b,a%b):a;
}
int main(){
scanf("%d",&n);
for(int i=0;i<n;i++) scanf("%d",&q[i]);
sort(q,q+n);
int maxv = 0;
for(int i=1;i<n;i++) maxv = gcd(maxv,q[i]-q[0]);
if(!maxv) printf("%d",n);
else printf("%d",(q[n-1]-q[0])/maxv + 1);
}
等差数列(c++求解)
最新推荐文章于 2024-07-18 23:31:00 发布