Whole Numbers & Operations · Grade 6
Greatest Common Factor and Least Common Multiple
Quick answer
The greatest common factor (GCF) of two numbers is the largest number that divides both. The least common multiple (LCM) is the smallest number both divide into. You can find them by listing factors or multiples, or from the prime factorizations: the GCF takes the primes the numbers share, and the LCM takes every prime as many times as either number needs it. Problems about splitting into equal groups need the GCF; problems about things lining up again need the LCM.
What you'll learn
- Find the GCF and LCM by listing
- Find the GCF and LCM from prime factorizations
- Use the GCF to factor a sum, such as 36 + 8 = 4(9 + 2)
- Decide whether a word problem needs the GCF or the LCM
Two numbers, two questions
Take and . Two questions come up again and again.
What is the biggest number that divides both? List the factors:
- :
- :
The common factors are and . The largest is . It is the greatest common factor, or GCF.
What is the smallest number both divide into? List the multiples:
- :
- :
The first one in both lists is . It is the least common multiple, or LCM.
The GCF is never bigger than the smaller number. The LCM is never smaller than the larger number.
Using prime factorization
Lists get long for big numbers. The prime factorization is faster. Take and :
- GCF: take each prime both numbers have, as many times as both have it. Both have at least and at least . So the GCF is .
- LCM: take every prime, as many times as either needs it. One needs , the other needs . So the LCM is .
Why the shared primes give the GCF
A number divides only if it is built from primes inside . It divides only if it is built from primes inside . So a common factor can use only the primes the two numbers share. The biggest one uses all of them.
The LCM works the other way. A multiple of must contain all of ‘s primes, and a multiple of must contain all of ‘s. The smallest number that does both contains each prime as often as the greedier number asks, and nothing more.
For each prime, the smaller power goes into the GCF and the larger power into the LCM. Together they use every prime exactly as often as and do together. That is why
Worked examples
GCF or LCM?
| The question asks | Use |
|---|---|
| largest equal groups, nothing left over | GCF |
| largest size that fits both | GCF |
| when things happen together again | LCM |
| smallest amount that works for both | LCM |
Common mistakes
Practice problems
-
Find the GCF of and .
Answer
Full solution
and . They share .
-
Find the LCM of and .
Answer
Full solution
Multiples of : . The first one that divides is .
-
Find the GCF and LCM of and .
Answer
GCF , LCM
Full solution
and . GCF: . LCM: .
-
Find the GCF of and .
Answer
Full solution
and . They share .
-
Write as the GCF times a sum.
Answer
Full solution
The GCF of and is . Then and .
-
A florist has roses and tulips. She makes identical bouquets with every flower used. What is the most bouquets she can make, and what is in each?
Answer
bouquets, each with roses and tulips
Full solution
The GCF of and is . Then and .
-
One light blinks every seconds and another every seconds. They blink together now. How many seconds until they blink together again?
Answer
seconds
Full solution
The LCM of and is .
-
Find the GCF and LCM of and , and check that their product is .
Answer
GCF , LCM ;
Full solution
and . GCF: . LCM: .
-
Find the GCF and LCM of and .
Answer
GCF , LCM
Full solution
Both are prime and different, so they share nothing. The LCM is their product.
-
A student says the LCM of and is , because . Explain the error.
Answer
is a common multiple but not the least; the LCM is .
Full solution
and share a factor of , so the product counts it twice. is already a multiple of both.
Frequently asked questions
What is the greatest common factor?
The largest whole number that divides two numbers exactly. The GCF of 12 and 18 is 6.
What is the least common multiple?
The smallest whole number that is a multiple of both numbers. The LCM of 12 and 18 is 36.
How do you find the GCF and LCM with prime factorization?
Write both prime factorizations. For the GCF, multiply the primes they share, each to the smaller power. For the LCM, multiply every prime that appears, each to the larger power.
How do I know whether a word problem needs the GCF or the LCM?
Splitting things into the largest equal groups with nothing left over needs the GCF. Finding when two repeating events next happen together, or the smallest amount that works for both, needs the LCM.
How are the GCF and LCM related?
Their product equals the product of the two numbers. For 12 and 18, 6 × 36 = 216 = 12 × 18.
Standards alignment
This lesson covers the following Common Core State Standards for Mathematics.
- CCSS.MATH.CONTENT.6.NS.B.4The Number SystemFind the greatest common factor of two whole numbers less than or equal to 100 and the least common multiple of two whole numbers less than or equal to 12. Use the distributive property to express a sum of two whole numbers 1—100 with a common factor as a multiple of a sum of two whole numbers with no common factor.