abc109c - Skip

题目描述

数轴上有 $N$ 座城市，第 $i$ 座城市位于坐标 $x_i$。

你从坐标 $X$ 出发。出发前，你需要选择一个正整数 $D$。之后，你可以反复进行下面两种移动中的任意一种：

• 从坐标 $y$ 移动到 $y+D$；
• 从坐标 $y$ 移动到 $y-D$。

请问，为了能够访问所有城市，$D$ 的最大值是多少？

输入格式

第一行包含两个整数 $N,X$。

第二行包含 $N$ 个整数 $x_1,x_2,\ldots,x_N$。

输出格式

输出一个整数，表示满足条件的 $D$ 的最大值。

样例输入 #1

3 3
1 7 11

样例输出 #1

2

样例输入 #2

3 81
33 105 57

样例输出 #2

24

样例输入 #3

1 1
1000000000

样例输出 #3

999999999

数据范围

• $1\le N\le 10^5$；
• $1\le X\le 10^9$；
• $1\le x_i\le 10^9$；
• $x_i$ 两两不同；
• 对所有 $i$，均有 $x_i\ne X$。

标签与难度

• 标签：数学，最大公约数
• 难度：AtCoder 300