基数をr(=INT_MAX+1？)として、
a=an,...,a2,a1,a0
b=bm,...,b2,b1,b0
について普通にa/bの計算をするだけだろう