问题1058--余数相同

1058: 余数相同

时间限制: 1 Sec  内存限制: 128 MB
提交: 203  解决: 64
[提交] [状态] [讨论版] [命题人:]

题目描述

小明在纸上随手写下了N个正整数。他想要知道能否存在一个大于1的整数M,使得这N个数除以M的余数都相同。
从小到大依次输出符合条件的所有M。

输入

第一行一个整数N,表示小明写下的正整数个数。
接下来N行,每行一个整数a[i],表示小明写下的第i个数。保证所有数都不相同。

输出

从小到大依次输出所有符合条件的整数M,中间用空格分隔。数据保证至少存在一个这样的M。

样例输入 Copy

3
6
34
38

样例输出 Copy

2 4

提示

【样例1解释】

三个数都能被2整数;除以4都余2

【输入输出样例2

remainder.in

remainder.out

5

5

17

23

14

83

3

【样例2解释】

5个数除以3都余2    

 

【数据范围】

60%的数据,1<=a[i]<=10000

100%的数据,2<=n<=1001<=a[i]<=1000000000

来源/分类