【Half】

【问题描述】

给定n个数,求最大的数m,使得m是n个数中至少一半的数的约数。

【输入格式】

第一行一个整数n,表示数组大小;

第二行n个正数,表示数组的n个元素;

【输出格式】

输出一个整数,表示答案;

【输入样例】

6

6 2 3 4 5 6

【输出样例】

3

【样例说明】

3是6、3、6的约数,达到了一半的要求;

【数据范围】

对40%的输入数据:n≤100

对100%的输入数据:n≤100000,1≤数字的大小≤109

 

 

stdKonjac

stdKonjac

一只挣扎的蒟蒻ACMer

评论太激烈有些评论需要亲动动手指翻页

留下你的评论

*评论支持代码高亮<pre class="prettyprint linenums">代码</pre>

*