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