问题描述 |
---|
MJ 想了一堆正整数,希望删除其中一个数字,使得剩下数字的最大公约数最大化。 |
输入描述 |
一个正整数 n,表示有 n 组案例。 每组案例首先是一个正整数 m,表示正整数的数量。(1<=m<=100000) 然后是 m 个正整数 a1~am。(1<=ai<=100000000) |
输出描述 |
针对每组案例,输出一个正整数,表示删除一个数字后,最大化的最大公约数。 每组案例输出后都要换行。 |
样例输入复制样例 |
3 4 1 2 3 4 5 2 3 3 3 3 4 1 3 9 27 |
样例输出 |
1 3 3 |
相关 |