from math import gcd
N = int(input())
A = list(map(int, input().split()))

A.sort()
diff = 0
for i in range(1, N):
    diff = gcd(diff, A[i] - A[i - 1])

if not diff:
    print(n)
else:
    print((A[-1] - A[0]) // diff + 1)