9 into 8 best min fragment found: 3
  Cut up 9 sticks of length 8 like this:
    3 x (4 + 4)
    6 x (3 + 5)
  Reassemble as 8 sticks of length 9 like this:
    6 x (4 + 5)
    2 x (3 + 3 + 3)