算法题：木材加工

（点击上方公众号，可快速关注）

有一些原木，现在想把这些木头切割成一些长度相同的小段木头，需要得到的小段的数目至少为 k。当然，我们希望得到的小段越长越好，编写一个函数计算能够得到的小段木头的最大长度。

注意事项：

木头长度的单位是厘米。原木的长度都是正整数，我们要求切割得到的小段木头的长度也要求是整数。无法切出要求至少 k 段的,则返回 0 即可。

格式：

输入第一行输入一个木头长度的数组，接着输入一个整数 k ，最后输出能够得到的小段木头的最大长度。

样例输入

[ 232，124，456 ]

k = 7

样例输出

114

请通过评论说出你的解答。如果有必要，请介绍一下解题思路。在评论中分享解题思路可以让其他人了解你的想法。你的解答帮助了其他人，其他人的解答也将帮助到你。期待大家参与 ^_^

关注「算法爱好者」

看更多名企笔试题与解题讨论

↓↓↓