Newton rhapson solves integer division in O(M(n)) complexity via linear algebra apploximation. Faster than The otherwise O(n*n) complexity.
In code The method contains 10mults 9adds 2bitwiseshifts.
This explains why a division is roughly 12x as many cpu ticks as a multiplication.