棍子长度

题目内容

题目描述

小蓝拿出若干根相同长度的棍子并随意切割,现在他想把棍子归还原来的状态,但是他忘了他原来有多少根棍子和原来多长。请帮助他并设计一个计算这些棍子的最小原始长度的程序,所有棍子长度都是大于零的整数。

输入描述

输入多组(最多100组),每组输入包含2行。第一行包含切割后的棍子数,最多有64根。第二行包含由空格分隔的切割后的棍子的长度(不超过1000)。输入0表示输入结束。

输出描述

每组输出一行,表示原始棍的最小可能长度。

样例输入

9 5 2 1 5 2 1 5 2 1 4 1 2 3 4 0

样例输出

6 5

提示

提交评测
请登录后再操作

题目描述

棍子长度
1491
0
08Level7
27
14
52%
证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在