Path: utzoo!utgpu!water!watmath!clyde!att!osu-cis!tut.cis.ohio-state.edu!mailrus!cornell!uw-beaver!tektronix!nosun!lfm.fpssun.fps.com!lfm From: lfm@fpssun.fps.com (Larry Meadows) Newsgroups: comp.lang.c Subject: Re: division Summary: see Knuth Message-ID: <321@lfm.fpssun.fps.com> Date: 19 Sep 88 19:33:07 GMT References: <650@wsccs.UUCP> Organization: Floating Point Systems Lines: 13 In article <650@wsccs.UUCP>, val@wsccs.UUCP (Val Kartchner) writes: > > I have written some long integer math routines (ADD, SUB, MUL), but I > need to know the most efficient way to divide. Assume that you have > two character strings of arbitrary length. I assume you want a non-binary integer division routine. Binary is easy, just a shift & subtract. The best arbitrary precision division routine I have seen is in D.E. Knuth, Seminumerical Algorithms (A.ofC.P. Vol 2). I'd give the page # but don't have that volume here at "work". -- Larry Meadows @ FPS ...!tektronix!fpssun!lfm ...!nosun!fpssun!lfm