• Foundation
  • About 15 min
  • 5 practice questions

HCF and LCM patterns, a quick procedure and HCF × LCM

Make and explain general statements about HCF and LCM, find both at once with a shared division ladder, and use the rule HCF × LCM = product of the two numbers.

If something looks wrong, please tell us.

By the end of this lesson you can

  • Make general statements about the HCF and LCM of special pairs, such as consecutive or co-prime numbers.
  • Find the HCF and LCM together with a shared division ladder.
  • Use HCF × LCM = product of the two numbers to find a missing number.

Mathematicians enjoy noticing patterns and then explaining why they always hold. In this last lesson we find some general facts about HCF and LCM, learn a neat way to get both at once, and meet a rule that links them.

General statements

A statement that is true in every possible case is a general statement; finding one is called generalising. Try examples first, then look for a reason.

  • One number is a factor of the other (such as 6 and 18): the HCF is the smaller number and the LCM is the larger. In algebra, for n and 5n, the HCF is n and the LCM is 5n.
  • Two consecutive numbers (such as 14 and 15): the HCF is 1, because any common factor would also divide their difference, 1. So their LCM is their product.
  • Two consecutive even numbers (such as 14 and 16): both are even and their difference is 2, so the HCF is 2.
  • Two co-prime numbers: the HCF is 1 and the LCM is the product.
  • Both numbers doubled: each gains one more 2 in its factorisation, so the HCF doubles too. HCF(20, 30) = 10 and HCF(40, 60) = 20.

One ladder for both HCF and LCM

Write the two numbers side by side. Divide both by a prime that goes into both, write the quotients below, and repeat until the two numbers left have no common factor except 1.

Worked example 1: HCF and LCM of 120 and 168

  1. Divide both by 2: 60 and 84.
  2. Divide both by 2: 30 and 42.
  3. Divide both by 2: 15 and 21.
  4. Divide both by 3: 5 and 7. These have no common factor, so stop.
  5. HCF = product of the divisors = 2 × 2 × 2 × 3 = 24.
  6. LCM = HCF × the two numbers left = 24 × 5 × 7 = 840.

The shared division ladder

  1. Write both numbers Side by side on one line.
  2. Divide by a common factor Write both quotients on the next line.
  3. Repeat Until the two numbers left have no common factor except 1.
  4. Read the HCF Multiply all the divisors on the left.
  5. Read the LCM Multiply the HCF by the two numbers left at the bottom.

You may divide by any common factor you can spot, not only a prime. For 450 and 600, divide both by 50 to get 9 and 12, then by 3 to get 3 and 4. HCF = 50 × 3 = 150 and LCM = 150 × 3 × 4 = 1,800.

HCF × LCM = product

For 120 and 168: HCF × LCM = 24 × 840 = 20,160, and 120 × 168 = 20,160. They are equal. The reason: in the prime factorisations, the shared primes go into the HCF once and into the LCM once, and the unshared primes go into the LCM. Altogether HCF × LCM uses exactly the primes of both numbers, which is their product.

For any two numbers a and b: HCF(a, b) × LCM(a, b) = a × b.

Worked example 2: a missing number

The HCF of two numbers is 12 and their LCM is 180. One number is 36. Find the other. Working: 36 × other = 12 × 180 = 2,160, so other = 2,160 ÷ 36 = 60. Check: 36 = 2 × 2 × 3 × 3 and 60 = 2 × 2 × 3 × 5 give HCF 2 × 2 × 3 = 12 and LCM 2 × 2 × 3 × 3 × 5 = 180.

Worked example 3: is this pair possible?

Can two numbers have HCF 6 and LCM 50? The HCF divides each number, and each number divides the LCM, so the HCF must divide the LCM. 50 ÷ 6 is not a whole number, so no such pair exists.

In every row, HCF × LCM = product
PairHCFLCMProduct
6 and 18618108
14 and 151210210
14 and 162112224
120 and 1682484020,160

Key takeaways: consecutive numbers have HCF 1; consecutive even numbers have HCF 2; if one number divides the other, the HCF is the smaller and the LCM the larger. A shared division ladder gives the HCF (divisors multiplied) and the LCM (HCF × numbers left). HCF × LCM equals the product of the two numbers, and the HCF always divides the LCM.

Check your understanding

  1. 1. What is the HCF of any two consecutive numbers, such as 27 and 28?

    1. 2
    2. The smaller number
    3. Their product
    4. 1
    Show answer

    Answer: D. Any common factor of two numbers also divides their difference. Consecutive numbers differ by 1, so the only common factor is 1.

  2. 2. For a counting number n, what is the HCF of n and 7n?

    1. 7
    2. n
    3. 7n
    4. 1
    Show answer

    Answer: B. n divides both n and 7n, and nothing larger than n can divide n. So the HCF is n (and the LCM is 7n).

  3. 3. The HCF of two numbers is 8 and their LCM is 96. One number is 24. What is the other?

    1. 32
    2. 12
    3. 72
    4. 768
    Show answer

    Answer: A. 24 × other = 8 × 96 = 768, so other = 768 ÷ 24 = 32. Check: HCF(24, 32) = 8 and LCM(24, 32) = 96.

  4. 4. Two numbers are divided by 2 and then by 5 in a shared ladder, leaving 4 and 9, which have no common factor. What is their LCM?

    1. 10
    2. 36
    3. 360
    4. 90
    Show answer

    Answer: C. HCF = 2 × 5 = 10. LCM = HCF × numbers left = 10 × 4 × 9 = 360. (The numbers were 40 and 90.)

  5. 5. p and q are two different prime numbers. What is their LCM?

    1. 1
    2. p + q
    3. The larger of p and q
    4. p × q
    Show answer

    Answer: D. Different primes share no factor except 1, so their HCF is 1 and their LCM is their product p × q. For example, the LCM of 3 and 7 is 21.

Privacy · Terms · Refunds · Delivery