Greatest common factor

A factor of a number divides it with no remainder. A factor that two numbers share is a common factor, and the largest one is the greatest common factor (GCF). Every common factor is a factor of the GCF.

Chalcack concept card · Reviewed by the Chalcack team ·

Keep dividing 24 and 36 by common factors; multiplying only the divisors on the left gives the GCF, 12.

Formulas

  • Greatest common factor: the largest of the common factors of two numbers
  • Keep dividing both numbers by common factors, then multiply all the divisors on the left

When to use it

Use it when you need the largest number that divides both numbers evenly, for example to split two kinds of items equally among as many people as possible with nothing left over.

Worked example

Find the GCF of 24 and 36. The factors of 24 are 1, 2, 3, 4, 6, 8, 12, 24, and the factors of 36 are 1, 2, 3, 4, 6, 9, 12, 18, 36. The common factors are 1, 2, 3, 4, 6, 12, and the largest, 12, is the GCF.

Common mistake

With the division ladder, if you also multiply the quotients left at the bottom (2 and 3), you get the LCM, 72. The GCF multiplies only the divisors on the left: 2×2×3=122 \times 2 \times 3 = 12.

Related concepts

All 181 math concepts