2035 年智能机器人装货：如何计算切割后的钢材长度？

2035 年，智能机器人在各行各业中的应用已经十分普遍了，毕竟它做事时的精度与力量比一个普通人是强多了。 王涛的运输队里就有一个，是用来装卸货物的。 这天，他们的任务是要把 n 根废旧的条形钢材运送到钢铁厂重新冶炼。这些钢材长短不同（有些还特别的长），为了便于运输，只好把它们切割成小段。所以，他给机器人的任务是：把这些钢材切割并装上卡车。 等机器人做完这事的时候，王涛一看结果，自己都被逗笑了：机器人的逻辑就是和人不同啊——装在车上的所有小段的钢材，居然长度都是一样的（以米为单位），而且，还是所有可行方案中，切割次数最少的那种方案！ 如果告诉你最开始那 n 根钢材的长度，你能算出机器人切割出的小段的长度吗？

可以算出机器人切割出的小段的长度。 假设切割出的小段长度为 x，那么对于每根原始钢材的长度 l，需要切割的次数为 ceil(l/x)（向上取整），因为每次切割的长度为 x，所以需要切割的次数就是长度除以 x 向上取整。 而机器人选择的是切割次数最少的方案，也就是所有钢材的切割次数中最大的那个次数，即 ceil(l_max/x)。由于要使所有小段长度相同，所以有 ceil(l_max/x) * x = l_min，其中 l_min 为所有原始钢材中的最小长度。 解出 x 即可得到切割出的小段长度。