#OJ1339. a and Array
a and Array
a and Array
Time Limit: 1 Sec Memory Limit: 64 MB
Description
Ksusha是一个代码菜鸟,有一天,她想去学习数组,她有一个数组里面拥有a1,a2,a3 …… an,共n个正整数。
她的大学老师给了她一个任务,在数组中找这样的一个数,所有的数组元素都能被它整除,帮助她找到这个数。
Input
这有T组测试数据,之后又T组测试数据,每组数据包括以个n,之后是n(1 ≤ n ≤ 105),个元素ai (1 ≤ ai ≤ 109)。
Output
找到一个数,是的所有的数都能被它整除,如果不存在,输出-1.
Sample Input
1
3
2 2 4
Sample Output
2