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 1212 and 1818. Two questions come up again and again.

What is the biggest number that divides both? List the factors:

  • 1212: 1,2,3,4,6,121, 2, 3, 4, 6, 12
  • 1818: 1,2,3,6,9,181, 2, 3, 6, 9, 18

The common factors are 1,2,31, 2, 3 and 66. The largest is 66. It is the greatest common factor, or GCF.

What is the smallest number both divide into? List the multiples:

  • 1212: 12,24,36,48,…12, 24, 36, 48, \ldots
  • 1818: 18,36,54,…18, 36, 54, \ldots

The first one in both lists is 3636. 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 2424 and 3636:

24=23×336=22×3224 = 2^3 \times 3 \qquad 36 = 2^2 \times 3^2
  • GCF: take each prime both numbers have, as many times as both have it. Both have at least 222^2 and at least 313^1. So the GCF is 22×3=122^2 \times 3 = 12.
  • LCM: take every prime, as many times as either needs it. One needs 232^3, the other needs 323^2. So the LCM is 23×32=722^3 \times 3^2 = 72.

Why the shared primes give the GCF

A number divides 2424 only if it is built from primes inside 2424. It divides 3636 only if it is built from primes inside 3636. 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 2424 must contain all of 2424‘s primes, and a multiple of 3636 must contain all of 3636‘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 2424 and 3636 do together. That is why

GCF×LCM=12×72=864=24×36\text{GCF} \times \text{LCM} = 12 \times 72 = 864 = 24 \times 36

Worked examples

GCF or LCM?

The question asksUse
largest equal groups, nothing left overGCF
largest size that fits bothGCF
when things happen together againLCM
smallest amount that works for bothLCM

Common mistakes

Practice problems

  1. Find the GCF of 1818 and 2727.

    Answer

    99

    Full solution

    18=2×3218 = 2 \times 3^2 and 27=3327 = 3^3. They share 32=93^2 = 9.

  2. Find the LCM of 66 and 88.

    Answer

    2424

    Full solution

    Multiples of 88: 8,16,248, 16, 24. The first one that 66 divides is 2424.

  3. Find the GCF and LCM of 4545 and 6060.

    Answer

    GCF 1515, LCM 180180

    Full solution

    45=32×545 = 3^2 \times 5 and 60=22×3×560 = 2^2 \times 3 \times 5. GCF: 3×5=153 \times 5 = 15. LCM: 22×32×5=1802^2 \times 3^2 \times 5 = 180.

  4. Find the GCF of 1616 and 4040.

    Answer

    88

    Full solution

    16=2416 = 2^4 and 40=23×540 = 2^3 \times 5. They share 23=82^3 = 8.

  5. Write 42+5642 + 56 as the GCF times a sum.

    Answer

    14(3+4)14(3 + 4)

    Full solution

    The GCF of 4242 and 5656 is 1414. Then 42=14×342 = 14 \times 3 and 56=14×456 = 14 \times 4.

  6. A florist has 3030 roses and 4545 tulips. She makes identical bouquets with every flower used. What is the most bouquets she can make, and what is in each?

    Answer

    1515 bouquets, each with 22 roses and 33 tulips

    Full solution

    The GCF of 3030 and 4545 is 1515. Then 30÷15=230 \div 15 = 2 and 45÷15=345 \div 15 = 3.

  7. One light blinks every 44 seconds and another every 66 seconds. They blink together now. How many seconds until they blink together again?

    Answer

    1212 seconds

    Full solution

    The LCM of 44 and 66 is 1212.

  8. Find the GCF and LCM of 88 and 1212, and check that their product is 8×128 \times 12.

    Answer

    GCF 44, LCM 2424; 4×24=96=8×124 \times 24 = 96 = 8 \times 12

    Full solution

    8=238 = 2^3 and 12=22×312 = 2^2 \times 3. GCF: 22=42^2 = 4. LCM: 23×3=242^3 \times 3 = 24.

  9. Find the GCF and LCM of 77 and 1111.

    Answer

    GCF 11, LCM 7777

    Full solution

    Both are prime and different, so they share nothing. The LCM is their product.

  10. A student says the LCM of 44 and 66 is 2424, because 4×6=244 \times 6 = 24. Explain the error.

    Answer

    2424 is a common multiple but not the least; the LCM is 1212.

    Full solution

    44 and 66 share a factor of 22, so the product counts it twice. 1212 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.

What to learn next

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.