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