Long division (source code)

= Long division
{wiki}

Repeated <division with remainder> that determines successive digits of a <quotient>. To generate the fractional digits in base $b$, multiply the current <remainder> by $b$, divide by the <denominator>, and keep the resulting <remainder> for the next step.