GCF, LCM and prime factors, step by step
How to find the prime factorization with a factor tree
A prime number has exactly two factors, 1 and itself: 2, 3, 5, 7, 11, 13 and so on. Every whole number greater than 1 is either prime or a product of primes, and that product is its prime factorization.
- Write the number at the top of the tree: 84.
- Split it into any two factors. Starting with the smallest prime is easiest: 84 = 2 × 42.
- Keep splitting every branch that is not prime: 42 = 2 × 21, then 21 = 3 × 7.
- Stop when every branch ends in a prime. Multiply the ends together: 84 = 2 × 2 × 3 × 7, or 2² × 3 × 7.
How to find the GCF (greatest common factor)
The greatest common factor is the largest number that divides evenly into all of the numbers. It is also called the greatest common divisor (GCD) or highest common factor (HCF). There are two reliable methods.
Listing factors works well for small numbers. The factors of 12 are 1, 2, 3, 4, 6, 12 and the factors of 18 are 1, 2, 3, 6, 9, 18. The largest number on both lists is 6, so the GCF is 6.
Prime factorization works for any size. 12 = 2 × 2 × 3 and 18 = 2 × 3 × 3. Circle the primes they share: one 2 and one 3. Multiply them: 2 × 3 = 6.
How to find the LCM (least common multiple)
The least common multiple is the smallest number that all of the numbers divide into evenly.
Listing multiples: the multiples of 4 are 4, 8, 12, 16… and the multiples of 6 are 6, 12, 18…. The first one on both lists is 12, so the LCM of 4 and 6 is 12.
Prime factorization: take every prime that appears, using the most times it appears in any one number. 12 = 2² × 3 and 18 = 2 × 3², so the LCM is 2² × 3² = 4 × 9 = 36.
A shortcut for two numbers: GCF × LCM equals the two numbers multiplied together. For 12 and 18, 6 × 36 = 216 = 12 × 18, so once you know the GCF, LCM = (12 × 18) ÷ 6 = 36.
GCF or LCM? How to tell in a word problem
Use the GCF when you are splitting things into equal groups with nothing left over, or simplifying a fraction. A teacher with 24 pencils and 36 erasers can make at most GCF(24, 36) = 12 identical kits, each with 2 pencils and 3 erasers.
Use the LCM when you are waiting for things to line up or need a common denominator. Hot dogs come in packs of 10 and buns in packs of 8; LCM(10, 8) = 40, so buying 4 packs of hot dogs and 5 packs of buns gives exactly 40 of each.
Divisibility rules
Divisibility rules let you find factors quickly without dividing. They are the fastest way to start a factor tree.
| Divisible by | Rule | Example |
|---|---|---|
| 2 | The last digit is even (0, 2, 4, 6, 8) | 924 |
| 3 | The digits add up to a multiple of 3 | 924 (9 + 2 + 4 = 15) |
| 4 | The last two digits form a multiple of 4 | 924 (24) |
| 5 | The last digit is 0 or 5 | 935 |
| 6 | It passes the rules for both 2 and 3 | 924 |
| 9 | The digits add up to a multiple of 9 | 891 (8 + 9 + 1 = 18) |
| 10 | The last digit is 0 | 930 |