Why division is computationally harder than other arithmetic operations in CPUs

I recently encountered a case where I needed an integer division operation on a chip that lacked one (ARM Cortex-A8). While trying to research why that must be, I found out that in general division...