I am a programmer and I got stuck with this problem. I have to solve division Q = Z / D, where Z and D are 4k-bit numbers. However, I need to do this operation in smaller parts, for example, in k-bit modules. I have found multiplication algorithms for this purpose, such as Karatsuba, Toom, Fourier Division but I cannot seem to find one based purely on division. Is it not possible to do this? Any help will be appreciated.