1880:最大公约数-2

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

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

相关

17-18(2)第4次线上赛

17级第二学期第4次线上比赛转普通练习

2017第二学期的线上赛题目汇总

2020级cpp第二学期上机练习题第14次(历年题目)


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