余数相同的模数（欧几里得 C++版）

余数相同的模数
总时间限制: 1000ms 内存限制: 65535kB
描述
给定N个正整数A[1], A[2],…, A[N]，求模数M使得A[1] % M = A[2] % M = …. = A[N] % M。找出所有满足要求的M。

输入
第1行：1个整数N
接下来N行，每行一个正整数
输出
第1行：若干个整数，表示答案, 输出数据按照升序排列，中间用一个空格符间隔。
样例输入

3
6
34
38

样例输出

2 4

提示
【样例说明】
当M=2时，所有数的余数为0
当M=4时，所有数的余数为2
【数据范围】
30%的数据： A[i] <= 10^4
100%的数据：N <= 100, A[i] <= 10^14

解题思路：由于本题数据较大（超过了int范围），所以用常规方法不行，首先要明确，
两个数的同余模数等于这两个数的差的因子（不包含1） ，所以，求出两两之间的差值，
并找出最小的哪一个，接着找出它的因子存入数组并从小到大进行排序（注意处理完全
平方数，不要把相同的数存两次），最后，让所有数都来模这个数，如果余数相同，就
输出&