zxh的大同理论 - 题目

内存限制：512 MiB 时间限制：1000 ms 标准输入输出

题目类型：传统评测方式：文本比较

上传者： q3540555

提交提交记录统计测试数据讨论

万恶资本家 Sheauhaw 获取了 $n$ 个人的密码 $a_1,a_2,\cdots,a_n$ , 每个密码都是一个正整数.

Sheauhaw 突发奇想, 想透过密码分析这 $n$ 个人的共同点, 进而建立一个大同模型. 这个模型有以下定义:

同值: 给定一个正整数 $d$ , 如果每个人的密码都是 $d$ 的倍数, 那么 $d$ 就是这个模型里的一个同值. 同值表示每个人都具有的一个特点.

大同值: 该模型中最大的同值, 能最全面的表述所有人的共同点.

Sheauhaw 还在苦逼地进行西交体育的锻炼任务, 所以他委托你计算大同值.

第一行一个整数 $T$ , 表示数据组数.

每组数据输入两行:

第一行一个整数 $n$ , 表示要处理的密码的个数.

第二行 $n$ 个整数, 表示要处理的密码 $a_1,a_2,\cdots,a_n$ .

每组数据输出一行, 输出一个整数, 表示模型的大同值.

2
3
2 5 8
4
1926 1984 2002 2020

1
2

$1\le T\le100$

$1<n\le10^5$

$1\le a_1,a_2,\cdots,a_n\le10^{18}$

$T$ 组数据的 $n$ 的总和不超过 $10^5$ .

编辑器加载中 …

或者，上传代码文件

#1124. zxh的大同理论