The Excel GCD function is a Math and Trigonometry function, and its purpose is to return the greatest common divisor of two or more integers. The greatest common divisor is the largest integer that ...

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 ...