#HX3727. 初等数论题三:跳跃移动

提交4 通过1
通过率25%
时间限制2000ms
内存限制256MiB

题目描述

题目描述

数轴上有 n 个城市,第 i 座城市的坐标为 x_i。

开始时小明位于坐标 X 位置,小明的目的是访问所有城市至少一次。他一开始会设定一个正整数 D,然后每次只可以向左或向右移动 D 个单位长度。移动次数没有任何限制。

问小明要达成他的目的,D 的值最大可以设定为多少?

输入格式

第 1 行,2 个正整数 n,X。

第 2 行,n 个正整数 x1,x2,…,xn。

输出格式

输出 D 的最大值。

数据范围与约定

1≤n≤10510^{5};1≤X≤10910^{9};1≤x_i≤10910^{9}

保证 x_i 互不相同。

可见测试数据

输入数据 1

3 3
1 7 11

输出数据 1

2

输入数据 2

3 81
33 105 57

输出数据 2

24

输入数据 3

1 10
4

输出数据 3

6