#include<iostream> #include<algorithm> using namespace std; int f(int q,int w){ if(q%w==0){ return w; } else{ return f(w,q%w); } } int main(){ int n,a[100005],ans=0; cin>>n; for(int i=0;i<n;i++){ cin>>a[i]; } sort(a,a+n); int d=a[1]-a[0]; for(int i=2;i<n;i++){ d=f(d,a[i]); } ans=(a[n-1]-a[0])/d+1; cout<<ans; return 0; }