Cutting ribbons

You have pieces of wood (or ribbon) of given lengths and need k pieces of equal length; you may cut but not join. Return the longest length that still yields at least k pieces. Binary search on the length, counting pieces for each guess.