AT_abc109_c [ABC109C] Skip
题目描述
在数轴上有 $N$ 个城市,第 $i$ 个城市位于坐标 $x_i$。
你的目标是至少访问每个城市一次。
你可以先设定一个正整数 $D$。
然后,你从坐标 $X$ 出发,可以任意多次进行以下两种移动:
- 移动 $1$:从坐标 $y$ 移动到坐标 $y + D$
- 移动 $2$:从坐标 $y$ 移动到坐标 $y - D$
请你求出能够访问所有城市的 $D$ 的最大值。
这里,访问城市是指移动到该城市所在的坐标。
输入格式
输入通过标准输入按以下格式给出。
> $N$ $X$ $x_1$ $x_2$ $...$ $x_N$
输出格式
请输出能够访问所有城市的 $D$ 的最大值。
说明/提示
## 限制条件
- 所有输入均为整数。
- $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$
## 样例解释 1
如果设定 $D = 2$,可以按如下方式移动,从而访问所有城市,并且这是最大的 $D$。
- 执行移动 $2$,移动到坐标 $1$
- 执行移动 $1$,移动到坐标 $3$
- 执行移动 $1$,移动到坐标 $5$
- 执行移动 $1$,移动到坐标 $7$
- 执行移动 $1$,移动到坐标 $9$
- 执行移动 $1$,移动到坐标 $11$
由 ChatGPT 4.1 翻译