P7191 [COCI 2007/2008 #6] GRANICA
题目描述
Luka 首先从 $n$ 个车牌上的数字写在一张纸上。然后,他尝试找到整数 $m$,以使纸上的所有数除以 $m$ 都得到相同的余数。
Luka 想找到尽可能多的不同的 $m$。
编写一个程序,给定 Luka 的 $n$ 个整数,确定所有 $m$。
注意,你需要保证 $m$ 是正整数,即,$m> 1$。
输入格式
第一行,一个正整数 $n$,表示数的个数。
接下来,$n$ 行,每行一个数 $a_i$,表示纸上的数,保证互不相同。
数据保证有一个 $m$ 符合要求。
输出格式
第一行,任意序输出所有符合要求的 $m$。
说明/提示
#### 样例 #1 解释
所有整数除以 $2$ 时都为 $0$,除以 $4$ 时为 $2$。
#### 数据规模及约定
- 对于 $60\%$ 的数据,$2 \le n \le 100$,$1 \le a_i \le 10^4$。
- 对于 $100\%$ 的数据,$2 \le n \le 100$,$1 \le a_i \le 10^9$。
#### 说明
- 本题满分 $50$ 分。
- 本题默认开启 O2 优化开关。
- 题目译自 [COCI2007-2008](https://hsin.hr/coci/archive/2007_2008/) [CONTEST #6](https://hsin.hr/coci/archive/2007_2008/contest6_tasks.pdf) T3 GRANICA,译者 @[tearing](https://www.luogu.com.cn/user/219791)。
- 感谢 @[tiger2005](https://www.luogu.com.cn/user/60864) 提供的 checker,您可以在附件处下载。