title: 64/32-bit division on a processor with 32/16-bit division
body: <p><a href="http://www.microchip.com/wwwproducts/Devices.aspx?dDocName=en532298" rel="noreferrer">My processor</a>, a small 16-bit microcontroller with no FPU and integer math only has 16/16 division and 32/16 division which both take 18 cycles. At the moment I'm using a very slow software routine (~7,500 cycles) to do 64/32 division. Is there any way to use these division engines to calculate a 64/32 division? Similar to how I'm already using the 16x16 multiplier and adder to calculate 32x32 multiplies? I'm using C but can work with any general explanation on how it can be done... I'm hoping to target &lt;200 cycles (if it's at all possible.)</p>