Skip

题目描述

数轴上有 $N$) 个城市。第 $i$ 个城市位于坐标 $x_i$。 你的目标是至少访问所有这些城市各一次。 为此，你首先设定一个正整数 $D$。 然后，你从坐标 $X$ 出发，并可以任意多次执行下面的移动 1 和移动 2：

移动 1：从坐标 $y$ 走到坐标 $y + D$。 移动 2：从坐标 $y$ 走到坐标 $y - D$。

求能够使你访问所有城市的 $D$ 的最大值。 这里，访问一个城市意指到达该城市所在的坐标。

输入格式

输入通过标准输入按以下格式给出： $N$ $X$ $x_1$ $x_2$ $...$ $x_N$

输出格式

输出使你能够访问所有城市的 $D$ 的最大值。

3 3
1 7 11

2

3 81
33 105 57

24

1 1
1000000000

999999999

提示

输入中的所有数值都是整数。 $1 \leq N \leq 10^5$ $1 \leq X \leq 10^9$ $1 \leq x_i \leq 10^9$ $x_i$ 互不相同。 $x_1, x_2, ..., x_N \neq X$设置 $D = 2$ 可以按如下方式访问所有城市，且这是满足条件的最大 $D$。

执行移动 2 到达坐标 $1$。 执行移动 1 到达坐标 $3$。 执行移动 1 到达坐标 $5$。 执行移动 1 到达坐标 $7$。 执行移动 1 到达坐标 $9$。 执行移动 1 到达坐标 $11$.

标签: AtCoder|abc109C

来源

AtCoder|abc109C