Divide the line in half.

Now you have two lines, each half as small as the original:

The problem "divide the line into 16 equal pieces" has been transformed into two smaller problems: "divide each of two lines into 8 equal pieces.

How do you solve the smaller problems?