U1890.细分线条

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

小码君是个强迫症患者,当他压力大的时候,他就会随手画若干条一些线条,然后仔细测量线条的长度,对于这若干条线条,他要细分成若干段,每一段的长度都相同。如果有多种细分方案,他必须选长度最大的那一种。比如,张老师随手画了4条线条,分别长度为4、22、8、12他只能将每段细分为长度为2的线段,这样能保证每段线条都能被细分成等长的线段,并且所有线段长度都相同。当然,线段长度为1也能满足前面条件,但我们要求所有满足方案中最长的那一种。

现在,面对这高难度的测试题,他压力倍增,开始随手画了一些线条,由于消耗过大,他竟然不知如何细分线段了,请你帮帮他。

输入格式

文件第一行为整数 ,表示线条数目。

以下N行中表示每段线条的长度(以毫米为单位),已知这些整数不小于1,不超过400000。

输出格式

一个整数,表示满足条件的每个小段的长度。

输入输出样例

  • 输入#1

    4
    4
    22
    8
    12
    

    输出#1

    2
首页