5643:共同的余数

时间限制:2 S   /  内存限制:65536 KB
AC:111   /  Submit:273
问题描述

有若干的正整数,这些数除以某个正整数的余数均相同,问这个数是什么?

输入描述

这是一道多组案例的题目。一个正整数n,表示案例的数量。(n<=100)

每组案例先是一个正整数m,(2<=m<=100)

然后是m个正整数。(均不大于1000)

输出描述

针对每组案例,输出一个正整数a,需要满足以下几个条件:

1、a不大于这m个整数中的任意一个数

2、这m个正整数除以a的余数均相同

3、满足条件的a可能不止一个,只需要输出其中最大的一个

每组案例输出完都要换行。

样例输入复制样例

2

3

14 15 16

3

10 13 16

样例输出

1

3


相关

25-26(1)第3次线上赛


Copyright 2016 - 2025 XUJC ACM Team
闽ICP备2020022076号-1