Re: Euclidean division

From: Ken Pledger (Ken.Pledger_at_mcs.vuw.ac.nz)
Date: 01/07/05 

Date: Fri, 07 Jan 2005 16:05:01 +1300

In article <xU0Dd.52004$dv1.30653@edtnps89>,
 "Larry Hammick" <larryhammick@OMIT-MEtelus.net> wrote:

> Lately there have been a couple of threads about the Euclidean division
> algorithm in Z[i] and in Z[u] where uu+u+1=0. It might be worth mentioning
> that there is a variation of that algo which uses no division, but only
> subtraction.
> In Z to start with, say f_0 and f_1 are not both zero, and define
> inductively
> f_(n+2) = | f_n - f_(n+1) |....

      FWIW that's exactly the original Greek way of doing it: Euclid
VII.1 and VII.2.

            Ken Pledger.