How to Find the HCF and LCM

You already know how to find the factors and multiples of a number. In this lesson you will use them to find two very useful numbers: the highest common factor (HCF) and the lowest common multiple (LCM) of two or more numbers. You will learn three methods – listing, prime factors and the ladder – and how to tell which one a word problem needs.

Common factors and the HCF

  • A common factor of two numbers is a number that is a factor of both of them.
  • The factors of 12 are 1, 2, 3, 4, 6, 12. The factors of 18 are 1, 2, 3, 6, 9, 18. The common factors of 12 and 18 are 1, 2, 3 and 6.
  • The highest common factor (HCF) is the biggest of the common factors. The HCF of 12 and 18 is 6. (Some books call it the greatest common factor, GCF.)
  • 1 is a common factor of every pair of numbers. If the HCF is 1, the numbers have no other factor in common – for example 8 and 15.

Common multiples and the LCM

  • A common multiple of two numbers is a number that is in both of their times tables.
  • Multiples of 4: 4, 8, 12, 16, 20, 24, … Multiples of 6: 6, 12, 18, 24, … The common multiples of 4 and 6 are 12, 24, 36, …
  • The lowest common multiple (LCM) is the smallest of the common multiples (not counting 0). The LCM of 4 and 6 is 12.
  • The list of common multiples never ends, but each one is a multiple of the LCM: 12, 24, 36, 48, …

Tip: the HCF can never be bigger than the smaller number, and the LCM can never be smaller than the bigger number. Use this to check your answers.

Method 1: Listing

  1. For the HCF: list all the factors of each number (find them in pairs), ring the ones that appear in both lists, and pick the biggest.
  2. For the LCM: write out the multiples of the bigger number one at a time, and stop at the first one that the smaller number also divides into exactly.

Listing is quick for small numbers. For bigger numbers the lists get long, so use prime factors or the ladder instead.

Writing a number as a product of prime factors

Every whole number bigger than 1 can be written as prime numbers multiplied together. This is called its prime factorisation. A factor tree is an easy way to find it: split the number into any two factors, keep splitting until every branch ends in a prime, then multiply the primes at the ends of the branches.

Factor tree for 60: 60 splits into 6 and 10, 6 splits into 2 and 3, 10 splits into 2 and 5 60 6 10 2 3 2 5
Figure 1 – A factor tree for 60. The primes at the ends of the branches (in orange) give 60 = 2 × 2 × 3 × 5 = 22 × 3 × 5.

We write repeated primes with index notation: 2 × 2 = 22, so 60 = 22 × 3 × 5. It does not matter how you start the tree (60 = 4 × 15 or 60 = 2 × 30 work too) – you always end up with the same primes.

Method 2: Using prime factors

Write each number as a product of primes. For 24 and 36: 24 = 2 × 2 × 2 × 3 = 23 × 3 and 36 = 2 × 2 × 3 × 3 = 22 × 32.

  • HCF: take only the primes that are in both numbers, using the lower power of each. Both have 2s and 3s: the lower powers are 22 and 3. HCF = 22 × 3 = 4 × 3 = 12.
  • LCM: take every prime that appears in either number, using the higher power of each: 23 and 32. LCM = 23 × 32 = 8 × 9 = 72.
PrimePower in 24Power in 36For the HCF (lower)For the LCM (higher)
223222223
3332332

Method 3: The ladder (repeated division)

Write the two numbers side by side. Divide both by a prime that goes into both of them exactly, and write the answers underneath. Keep going until no prime (other than 1) divides both numbers.

Divide by2436
22436
21218
369
23
  • HCF = multiply the numbers down the left side: 2 × 2 × 3 = 12.
  • LCM = multiply the left side and the numbers left on the bottom row: 2 × 2 × 3 × 2 × 3 = 72.

A useful check for two numbers: HCF × LCM = the two numbers multiplied together. Here 12 × 72 = 864 and 24 × 36 = 864 ✔

HCF or LCM? Reading word problems

  • Use the HCF when you are sharing or cutting things into the largest equal groups or pieces, with nothing left over. Key words: largest, greatest, longest, share equally, as many identical bags as possible.
  • Use the LCM when things repeat and you want to know when they next happen together, or the smallest amount that fits both. Key words: next together, at the same time, smallest number, least.
  • Quick test: the HCF answer is smaller than the numbers in the question; the LCM answer is bigger.

TRY ITHCF and LCM finder

Choose two whole numbers from 2 to 200. The finder lists their factors and multiples, writes them as products of primes, works through the ladder and gives the HCF and LCM.

Worked examples

Example 1: HCF by listing

Question: Find the HCF of 16 and 40.

  1. Factors of 16: 1, 2, 4, 8, 16.
  2. Factors of 40: 1, 2, 4, 5, 8, 10, 20, 40.
  3. Common factors: 1, 2, 4, 8. The biggest is 8.

Answer: The HCF of 16 and 40 is 8.

Example 2: LCM by listing

Question: Find the LCM of 6 and 8.

  1. Multiples of the bigger number, 8: 8, 16, 24, …
  2. Does 6 divide 8? No. 16? No. 24? Yes, 24 = 6 × 4.

Answer: The LCM of 6 and 8 is 24. (Notice 6 × 8 = 48 is a common multiple, but it is not the lowest.)

Example 3: A factor tree

Question: Write 90 as a product of prime factors.

  1. Split 90 = 9 × 10.
  2. Split 9 = 3 × 3 and 10 = 2 × 5. All the branches now end in primes.
  3. Write the primes in order: 2 × 3 × 3 × 5.

Answer: 90 = 2 × 3 × 3 × 5 = 2 × 32 × 5.

Example 4: HCF and LCM using prime factors

Question: Find the HCF and the LCM of 36 and 60.

  1. 36 = 22 × 32 and 60 = 22 × 3 × 5.
  2. HCF: the shared primes are 2 and 3. Lower powers: 22 and 3. HCF = 4 × 3 = 12.
  3. LCM: every prime, higher power: 22, 32 and 5. LCM = 4 × 9 × 5 = 180.
  4. Check: 12 × 180 = 2,160 and 36 × 60 = 2,160 ✔

Answer: HCF = 12, LCM = 180.

Example 5: The ladder method

Question: Use the ladder to find the HCF and LCM of 48 and 72.

  1. Divide both by 2: 24 and 36. Again by 2: 12 and 18. Again by 2: 6 and 9. Then by 3: 2 and 3.
  2. No prime divides both 2 and 3, so stop.
  3. HCF = 2 × 2 × 2 × 3 = 24.
  4. LCM = 2 × 2 × 2 × 3 × 2 × 3 = 144.

Answer: HCF = 24, LCM = 144.

Example 6: Buses leaving together (LCM)

Question: Two buses leave the same terminal in San Fernando at 6:00 a.m. One leaves every 12 minutes and the other every 18 minutes. When will they next leave together?

  1. The buses repeat, and we want the next time they match, so we need the LCM.
  2. Multiples of 18: 18, 36, 54, … 12 does not divide 18, but 36 = 12 × 3.
  3. The LCM of 12 and 18 is 36, so they leave together every 36 minutes.

Answer: At 6:36 a.m.

Example 7: Gift bags (HCF)

Question: Mrs Ramdial has 24 mangoes and 36 oranges. She wants to pack them into identical gift bags, with nothing left over. What is the largest number of bags she can make, and what goes in each bag?

  1. Sharing into the largest number of equal groups means we need the HCF.
  2. Factors of 24: 1, 2, 3, 4, 6, 8, 12, 24. Factors of 36: 1, 2, 3, 4, 6, 9, 12, 18, 36. The HCF is 12.
  3. Each bag gets 24 ÷ 12 = 2 mangoes and 36 ÷ 12 = 3 oranges.

Answer: 12 bags, each with 2 mangoes and 3 oranges.

Common mistakes

  • Mixing up HCF and LCM. The HCF is a factor, so it is small (no bigger than the smaller number). The LCM is a multiple, so it is big (no smaller than the bigger number).
  • Just multiplying the numbers to get the LCM. 6 × 8 = 48 is a common multiple of 6 and 8, but the lowest is 24. Multiplying only gives the LCM when the HCF is 1, like 5 and 7.
  • Leaving a non-prime at the end of a factor tree. Keep splitting until every branch ends in a prime. 1 is not prime, so never write it in a factor tree.
  • Mixing up the powers. For the HCF use only the shared primes and the lower power; for the LCM use every prime and the higher power.

Practice questions

Try these yourself first, then open each answer to check your working.

1. (a) List the factors of 20 and of 30.
(b) Write down their common factors.
(c) What is the HCF of 20 and 30?

Show answer

(a) 20: 1, 2, 4, 5, 10, 20; 30: 1, 2, 3, 5, 6, 10, 15, 30
(b) 1, 2, 5, 10
(c) 10.

2. Find the HCF of:
(a) 18 and 27
(b) 32 and 48
(c) 14 and 15.

Show answer

(a) 9
(b) 16
(c) 1 – they have no other common factor.

3. Find the LCM of:
(a) 4 and 10
(b) 9 and 12
(c) 5 and 7.

Show answer

(a) 20
(b) 36
(c) 35 (= 5 × 7, because their HCF is 1).

4. Write each number as a product of prime factors, using index notation:
(a) 48
(b) 84
(c) 150.

Show answer

(a) 48 = 24 × 3
(b) 84 = 22 × 3 × 7
(c) 150 = 2 × 3 × 52.

5. Use your answers to question 4 to find the HCF and the LCM of 48 and 84.

Show answer

HCF = 22 × 3 = 12. LCM = 24 × 3 × 7 = 336. Check: 12 × 336 = 4,032 = 48 × 84 ✔

6. Ravi visits his grandmother in Arima every 6 days. His cousin visits her every 9 days. They were both there today. In how many days will they next both be there on the same day?

Show answer

LCM of 6 and 9 = 18, so in 18 days.

7. A tailor has two pieces of cloth, 84 cm and 126 cm long. She wants to cut both into pieces of the same length, as long as possible, with nothing left over.
(a) How long should each piece be?
(b) How many pieces will she get altogether?

Show answer

(a) HCF of 84 and 126 = 42 cm
(b) 84 ÷ 42 = 2 and 126 ÷ 42 = 3, so 5 pieces.

8. For a class sports day, hot dogs come in packs of 10 and buns come in packs of 8. What is the smallest number of hot dogs and buns you can buy so that there are exactly the same number of each? How many packs of each is that?

Show answer

LCM of 10 and 8 = 40. That is 40 ÷ 10 = 4 packs of hot dogs and 40 ÷ 8 = 5 packs of buns.

9. The HCF of two numbers is 6 and their LCM is 72. One of the numbers is 18. Find the other number.

Show answer

HCF × LCM = product of the numbers, so 6 × 72 = 432 = 18 × ?. The other number is 432 ÷ 18 = 24. Check: the HCF of 18 and 24 is 6 and the LCM is 72 ✔

10. Find
(a) the HCF
(b) the LCM
of 12, 18 and 30.

Show answer

12 = 22 × 3, 18 = 2 × 32, 30 = 2 × 3 × 5.
(a) HCF = 2 × 3 = 6
(b) LCM = 22 × 32 × 5 = 180.

Quick check

1. What is the HCF of 8 and 12?

Show answer

4.

2. What is the LCM of 3 and 5?

Show answer

15.

3. Can the HCF of two numbers ever be bigger than the smaller number?

Show answer

No – the HCF is a factor of the smaller number, so it cannot be bigger than it.

4. Two lights flash at different rates. Do you need the HCF or the LCM to find when they next flash together?

Show answer

The LCM – the flashes repeat and you want the first time they match.

Previous: Types of Numbers: Odd, Even, Prime, Composite, Square, Triangular and Rectangular

Next: Sets for Beginners: Set Notation, Types of Sets, Subsets and Venn Diagrams

Updates

2026/10/25

– First version of this lesson.

© 2026 Vedesh Kungebeharry. All rights reserved.

Leave a Reply