This is a preview. Log in through your library . Journal Information The Mathematical Gazette is the original journal of the Mathematical Association and it is now over a century old. Its readership ...

Mathematics of Computation, Vol. 77, No. 261 (Jan., 2008), pp. 589-607 (19 pages) We describe a new subquadratic left-to-right GCD algorithm, inspired by Schönhage's algorithm for reduction of binary ...

The Euclidean algorithm works with numbers of any size. To find the greatest common divisor of 77 and 187 using the Euclidean algorithm involves the process of long division, which you might have ...