# A to Z of Excel Functions: The GCD Function

10 February 2020

*Welcome back to our regular A to Z of Excel Functions blog. Today we look at the GCD function. *

**The GCD function**

In mathematics, the greatest common divisor (GCD), also known as the greatest common denominator or the highest common factor, of two or more non-zero integers, is the largest positive integer that divides the numbers without a remainder. For example, the GCD of 180 and 48 is 12.

To show this, if we factorise the numbers down to primes:

180 = 2 x 2 x 3 x 3 x 5

48 = 2 x 2 x 2 x 2 x 3

Therefore, the prime numbers shared are:

2 x 2 x 3 = 12.

A much more efficient method is the Euclidean algorithm, which uses the division algorithm in combination with the observation that the GCD of two numbers also divides their difference:

- Divide 180 by 48 is 3 remainder 36, so
- Divide 48 by 36 is 1 remainder 12, so
- Divide 36 by 12 is 3 with no remainder.

Therefore, 12 is the GCD of 180 and 48.

The Excel function **GCD **returns the greatest common divisor of two or more integers. The greatest common divisor is the largest integer that divides both **number1** and **number2** without a remainder. It has the following syntax:

**GCD(number1, [number2], ...)**

The **GCD** function has the following arguments:

**number1**,**number2**, ... where**number1**is required, and subsequent numbers are optional. There can be between one (1) and 255 numbers. If any value is not an integer, it is truncated.

It should be further noted that:

- if any argument is nonnumeric,
**GCD**returns the*#VALUE!*error value - if any argument is less than zero,
**GCD**returns the*#NUM!*error value - one divides any value evenly
- a prime number has only itself and one as divisors
- if a parameter to
**GCD**is >=2^53,**GCD**returns the*#NUM!*error value.

Please see my example below:

*We’ll continue our A to Z of Excel Functions soon. Keep checking back – there’s a new blog post every business day.*

*A full page of the function articles can be found here. *