Binary Division by Repeated Subtraction

  • Set quotient to zero
  • Repeat while dividend is greater than or equal to divisor
    • Subtract divisor from dividend
    • Add 1 to quotient
  • End of repeat block
  • quotient is correct, dividend is remainder
  • STOP

EXAMPLE

[Prev][TOC][Next]

Last updated 2001/02/12
© J.A.N. Lee, 2000-2001.