Quelpr

CSEC Mathematics · number theory and computation

Highest Common Factor (HCF) and Lowest Common Multiple (LCM)

Calculate the HCF and LCM of sets of positive integers and apply them to solve real-world timing and grouping problems.
14 min Syllabus: calculate highest common factors and lowest common multiples of positive integers

Before you start

A factor divides into a number exactly with no remainder (e.g. factors of 12 are 1, 2, 3, 4, 6, 12). A multiple is obtained by multiplying a number by whole numbers (e.g. multiples of 6 are 6, 12, 18, 24, ...).

Builds on: Factors and Multiples

1. Finding the Highest Common Factor (HCF)

The Highest Common Factor (HCF)—sometimes called the greatest common divisor—is the largest whole number that divides exactly into every number in a given set.

For small numbers, you can simply list all factors of each number and pick the largest one that appears in all lists.

For larger numbers or sets of three numbers, the prime factorisation method is much faster and less prone to errors:

  • Express each number as a product of prime factors in index form.
  • Identify the prime bases that appear in every number's factorisation.
  • For each shared base, take the lowest power.
  • Multiply those powers together to get the HCF.

Worked example

Find the Highest Common Factor (HCF) of 36, 60, and 84.

  1. Write 36 as a product of prime factors: 36=2×2×3×3=22×32.
  2. Write 60 as a product of prime factors: 60=2×2×3×5=22×31×51.
  3. Write 84 as a product of prime factors: 84=2×2×3×7=22×31×71.
  4. Pick the prime factors common to all three numbers with their lowest powers: 22 and 31.
  5. Multiply these common prime factors together: 22×31=4×3=12.

Answer: HCF=12

Quick check

Find the Highest Common Factor (HCF) of 45 and 75.

2. Finding the Lowest Common Multiple (LCM)

The Lowest Common Multiple (LCM) is the smallest positive integer that is a multiple of all the numbers in a set.

You can find the LCM using prime factorisation:

  • Break each number down into prime factors using index form.
  • Take every prime factor that appears in any of the factorisations.
  • For each prime factor, choose the highest power present.
  • Multiply these powers together.

Alternatively, you can use the repeated division method (ladder method): write the numbers in a row and divide by prime numbers until all numbers are reduced to 1, then multiply all divisors together.

Worked example

Find the Lowest Common Multiple (LCM) of 12, 18, and 30.

  1. Express each number in prime factor form: 12=22×31, 18=21×32, and 30=21×31×51.
  2. Identify all distinct prime bases present across all numbers: 2, 3, and 5.
  3. Select the highest power for each base: 22, 32, and 51.
  4. Multiply these together: 22×32×51=4×9×5=180.

Answer: LCM=180

Quick check

What is the lowest common multiple (LCM) of 8, 12, and 16?

3. Word Problems: Choosing Between HCF and LCM

Exam questions often present practical scenarios without stating whether to find the HCF or LCM. Look for key ideas:

  • Use HCF when you need to split or divide into equal parts:
  • Dividing items into identical bags or parcels with no leftovers.
  • Cutting lengths of ribbon or wood into equal, maximum-length pieces.
  • Tiling a floor using the largest possible square tiles.
  • Use LCM when events repeat at regular intervals or accumulate:
  • Flashing lights, traffic signals, or church bells that ring together again.
  • Finding the minimum total quantity needed so it can be shared evenly among groups of different sizes.

Worked example

Farmer Devika has 48 sweet peppers and 72 hot peppers. She wants to pack them into identical bags containing only one type of pepper each, so that every bag has the same number of peppers and none are left over. What is the greatest number of peppers she can put in each bag?

  1. Identify the problem type: We are dividing quantities into equal groups of the greatest possible size, which requires the HCF of 48 and 72.
  2. Prime factorise 48: 48=16×3=24×31.
  3. Prime factorise 72: 72=8×9=23×32.
  4. Select the lowest powers of common prime factors: 23 and 31.
  5. Calculate the HCF: 23×31=8×3=24.

Answer: 24 peppers

Quick check

At a bus terminal in Bridgetown, Route A departs every 20 minutes, while Route B departs every 25 minutes. If both buses depart together at 8:00 a.m., after how many minutes will they next depart at the exact same time?

minutes

Common mistakes

  • Mixing up HCF and LCM. Remember: an HCF is a factor, so it can never be larger than the smallest number in the set; an LCM is a multiple, so it can never be smaller than the largest number in the set.
  • Multiplying all prime factors together when finding the HCF, instead of only multiplying the common prime factors.
  • Stopping short during prime factorisation by leaving composite numbers in the product (e.g. writing 24=4×6 instead of 23×3).

In the exam

  • In Paper 1 multiple-choice questions, eliminate impossible options immediately: any choice greater than the given numbers cannot be the HCF, and any choice smaller than the given numbers cannot be the LCM.
  • When tackling Paper 2 word problems, write a brief opening statement such as 'Require LCM of 15 and 20'—this guarantees you method marks even if a minor arithmetic slip occurs later.

Key terms

Highest Common Factor (HCF)
The greatest positive integer that divides exactly into two or more given integers.
Lowest Common Multiple (LCM)
The smallest positive integer that is a common multiple of two or more given integers.
Prime Factorisation
Expressing a composite number strictly as a product of prime numbers, often written with indices.

Practice

Easier to harder. Use paper for your working.

Practice 1

What is the Highest Common Factor (HCF) of the set of numbers {42,63,105}?

Practice 2

What is the least number of plums that can be shared equally among either 8, 12, or 18 children without any plums remaining?

plums

Practice 3

Three traffic lights along a highway turn red at intervals of 40 seconds, 60 seconds, and 90 seconds respectively. If all three turn red simultaneously at 7:00 a.m., at what time will they next turn red together?

Now try real past-paper questions

3 Paper 1 multiple-choice on this topic. Quelpr marks your working point by point, like an examiner.

    Finished the lesson?

    0 of 6 checks right on this device.

    Read more

    • CSEC Maths Study Guide - Maths Crash Course, p. 10
    • Collins - Concise Revision Course for CSEC Mathematics, p. 39
    • Mathematics for CSEC, pp. 11, 12
    • CXC Study Guide - Mathematics for CSEC, p. 10