冬天,czq的原木林场可以开始采伐。一共有棵树可以收获,分别产出的原木长度为。
但现在的问题是,个工人们开始罢工,要求把原木均分给工人用以取暖。
葛朗台czq肉痛不已,他想知道如果要使得每个工人分得同样长的一段的原木,这个长度最大能是多少。
你可以将现有的原木切割若干次,但分给工人的原木不能是切割后的原木拼接的。
你只需要输出这个长度就行了。
第一行两个整数,.
第二行个整数,由空格隔开。
仅一个整数,为答案。
13 9 1 1 4 5 1 4 1 9 1 9 8 1 0
4
13 12 1 1 4 5 1 4 1 9 1 9 8 1 0
2
13 1453 1 1 4 5 1 4 1 9 1 9 8 1 0
0
5 987654321 998244353 998244853 19260817 19491001 0