- 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
- Divide both by 2: 60 and 84.
- Divide both by 2: 30 and 42.
- Divide both by 2: 15 and 21.
- Divide both by 3: 5 and 7. These have no common factor, so stop.
- HCF = product of the divisors = 2 × 2 × 2 × 3 = 24.
- LCM = HCF × the two numbers left = 24 × 5 × 7 = 840.
The shared division ladder
- Write both numbers Side by side on one line.
- Divide by a common factor Write both quotients on the next line.
- Repeat Until the two numbers left have no common factor except 1.
- Read the HCF Multiply all the divisors on the left.
- 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.
| Pair | HCF | LCM | Product |
|---|---|---|---|
| 6 and 18 | 6 | 18 | 108 |
| 14 and 15 | 1 | 210 | 210 |
| 14 and 16 | 2 | 112 | 224 |
| 120 and 168 | 24 | 840 | 20,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. What is the HCF of any two consecutive numbers, such as 27 and 28?
- 2
- The smaller number
- Their product
- 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. For a counting number n, what is the HCF of n and 7n?
- 7
- n
- 7n
- 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. The HCF of two numbers is 8 and their LCM is 96. One number is 24. What is the other?
- 32
- 12
- 72
- 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. 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?
- 10
- 36
- 360
- 90
Show answer
Answer: C. HCF = 2 × 5 = 10. LCM = HCF × numbers left = 10 × 4 × 9 = 360. (The numbers were 40 and 90.)
-
5. p and q are two different prime numbers. What is their LCM?
- 1
- p + q
- The larger of p and q
- 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.
Sign in to keep track of the lessons you finish.