问题描述 |
---|
求m个正整数中,因子个数最多的数字。 |
输入描述 |
这是一道多组案例的题目。一个正整数n,表示案例的数量。(n<=100) 每组案例中,首先是一个正整数m,表示数字的数量。(m<=1000) 然后是m个正整数。(均不大于10000) |
输出描述 |
针对每组案例,输出一个整数,表示这m个正整数中,因子个数最多的那一个。如果有不止一个数字因子个数并列最多,那么输出并列最多的数字中最大的那一个。 |
样例输入复制样例 |
2 3 1 6 7 4 1 2 6 10 |
样例输出 |
6 10 |
提示说明 |
样例一中,1有1个因子(1),6有4个因子(1、2、3、6),7有2个因子(1、7),所以6的因子数量最多。 样例二中6和10都有并列最多的4个因子,因为10比较大,所以输出10。 |
相关 |