#include<bits/stdc++.h>

using namespace std;

const int N =100010;

int a[N];

int gcd(int a, int b)
{
    return b ? gcd(b, a%b) : a;
}

int main()
{
    int n;
    cin>>n;

    for(int i=0; i<n; i++)
        scanf("%d",&a[i]);

    sort(a, a+n);
    int d=0;
    for(int i=1; i<n; i++)
        d = gcd(d, a[i]-a[i-1]);

    if(!d)  printf("%d", n);

    else printf("%d", (a[n-1]-a[0])/d +1);

    return 0;

}