You have to do a shift or two but no divides. That's the beauty of Bresenham's: You can draw the line without ever explicitly computing the slope.

In effect, Bresenham ends up performing a division by repeated subtraction. And at every subtraction step, it outputs a pixel.