I need help making a div function with out using the div instructions.

Assignment Section:

The do_divide function takes as argument two integers in registers and does the following: 1. Divide the two integers without using the 'add*', 'sub*', 'mul*' or 'div*' instructions. You may however use addi to adjust the stack pointer. You can make calls to the do_add, do-sub, or do_multiply functions. Return the result in two registers, one to hold the quotient and one to hold the remainder.