Greatest Common Factor Formula
The greatest common factor (GCF) of two or more numbers is the largest positive integer that divides each of them evenly, with no remainder.
The Formula
Ask yourself: Am I looking for the largest number that divides every given value with no remainder?
Quick example
Notation
What this formula means
The greatest common factor (GCF) of two or more numbers is the largest positive integer that divides each of them evenly, with no remainder. It is also called the greatest common divisor (GCD).
The GCF is the longest measuring stick that fits a whole number of times into two lengths. A 12 cm stick measures both 24 cm and 36 cm exactly, 2 and 3 times. Shorter sticks such as 6 cm also fit both, but any stick longer than 12 cm fails on at least one.
Formal view
Worked examples
Example 1
easyShow solution
Answer
First step
Full solution
- 2. Identify the common prime factors and keep the smaller exponent for each: and .
- 3. Multiply those shared factors: , so the GCF is .
Example 2
mediumExample 3
easyCommon mistakes
- Picking the LCM by mistake - GCF is the largest shared FACTOR (at most the smaller number), not a multiple.
- Stopping at a common factor that is not the greatest - divides and , but is larger.
- Multiplying the numbers - GCF divides into them; it never exceeds the smaller number.
Why this formula matters
The GCF turns several steps into one. Dividing the top and bottom of by 12 gives at once, instead of halving twice and then dividing by 3. It tells you the largest identical bundles you can make from two supplies, and it is how becomes . Confusing it with the LCM gives an answer too large to divide either number.
Frequently asked questions
What is the Greatest Common Factor formula?
The greatest common factor (GCF) of two or more numbers is the largest positive integer that divides each of them evenly, with no remainder. It is also called the greatest common divisor (GCD).
How do you use the Greatest Common Factor formula?
Use the GCF when a problem asks for the largest group size, piece length or tile that fits evenly into two or more amounts, when you want to simplify a fraction in one step, or when you factor the greatest common factor out of an expression. If the question asks when two repeating events next coincide, or for a common denominator to add fractions, you need the LCM instead.
What do the symbols mean in the Greatest Common Factor formula?
or denotes the greatest common factor of and
Why is the Greatest Common Factor formula important in Math?
The GCF turns several steps into one. Dividing the top and bottom of by 12 gives at once, instead of halving twice and then dividing by 3. It tells you the largest identical bundles you can make from two supplies, and it is how becomes . Confusing it with the LCM gives an answer too large to divide either number.
What do students get wrong about Greatest Common Factor?
The procedure for greatest common factor is the easy part; the trap is picking the LCM by mistake. Asking "Am I looking for the largest number that divides every given value with no remainder?" first is what keeps a correct-looking calculation from being attached to the wrong concept.
What should I learn before the Greatest Common Factor formula?
Before studying the Greatest Common Factor formula, you should understand: factors, divisibility intuition.