Donald Knuth’s Algorithm D, its implementation in Hacker’s Delight and elsewhere
So, Golang and V8 both use this algorithm when you choose to use an arbitrary-precision integer type. In Python (and Ruby?), <i>all</i> integers are arbitrary-precision - do those languages also use this algorithm for division?