GCD returns the greatest common divisor of two or more integers. In this tutorial, we will explain how to use the GCD function in Excel.

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