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