Processing math: 100%
Math Home

The greatest common divisor, or GCD, of numbers a and b is the largest whole number m such that m divides a and m divides b.

The greatest common divisor is sometimes called the highest common factor, or hcf.

Example: Find the GCD of 4 and 6.

Solution

The divisors of 4 are 1,2, and 4. The divisors of 6 are 1,2,3, and 6. The common divisors are 1 and 2. So, 2 is the GCD.

Find the GCD of these two numbers.