题目描述
题目描述
数轴上有 n 个城市,第 i 座城市的坐标为 x_i。
开始时小明位于坐标 X 位置,小明的目的是访问所有城市至少一次。他一开始会设定一个正整数 D,然后每次只可以向左或向右移动 D 个单位长度。移动次数没有任何限制。
问小明要达成他的目的,D 的值最大可以设定为多少?
输入格式
第 1 行,2 个正整数 n,X。
第 2 行,n 个正整数 x1,x2,…,xn。
输出格式
输出 D 的最大值。
数据范围与约定
1≤n≤;1≤X≤;1≤x_i≤。
保证 x_i 互不相同。
可见测试数据
输入数据 1
3 3
1 7 11
输出数据 1
2
输入数据 2
3 81
33 105 57
输出数据 2
24
输入数据 3
1 10
4
输出数据 3
6