Division is hard and slow.
The typical process to divide x by a non-zero y on a fast modern processor goes like this:
Step 1: Multiply y by 2^k, k even, such that y <= x < 4. Initialise the result to 0.
Step 2: Find the largest integer m such my <= x < (m+1) y; replace result with (result << 2) + m, x with x - my, y with y >> 2. If k ≠...