Which integer division algorithm does Intel implement in their x86 processors?
Intel has a paper, Improvements in the Intel® Core™2 Processor Family Architecture and Microarchitecture, in which they discuss a number of different division algorithms. The first paragraph:
The new Radix-16 floating-point divider with variable latency Radix-16 integer divide capability replaces the Merom Radix-4 floating point divide and Radix-2 square root and integer divide hardware. The preceding algorithm dated back to the Pentium® divide implementation.
So it looks like the Intel processors had the same integer divide (Radix-2) since the early Pentium days.
A Google search on radix 16 integer divide gives some very good information.