The classical algorithm for multiple-precision division normalizes digits during each step and sometimes makes correction...

Let M(t) denote the time required to multiply two t-digit numbers using base b arithmetic....