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 翻译