Sega Master System / Mark III / Game Gear
Division algorithms differ in terms of the width of the operands and results. The algorithms on this page are classified by the bit-width of these. For the operations
A / B = C (Division) and
A % B = D (Modulo), the algorithms are classified as "A / B = C, D".
All of these algorithms contain a loop which can be unrolled to increase speed at the expense of code size.
See also http://baze.au.com/misc/z80bits.html
Use Meka's CLOCK and/or a test framework to get some timing data.