In an HCF and LCM word problem, the hard part is deciding which one the question needs. Here is the test: if the answer has to divide exactly into each of the given numbers, find the HCF. If each given number has to divide exactly into the answer, find the LCM. Splitting things into equal groups or pieces usually needs the HCF. Events repeating until they line up again usually need the LCM.
In NCERT's Ganita Prakash, common factors, common multiples, prime factorisation, HCF and LCM are taught in Class 7 Part II, Chapter 3, "Finding Common Ground". This guide shows the prime factorisation method, the test above in detail and four original word problems worked in full. For one-to-one help, see our Class 7 maths home tuition.
HCF and LCM in one minute
- A factor of a number divides it exactly. Factors of 12: 1, 2, 3, 4, 6, 12.
- A multiple of a number is that number times a whole number. Multiples of 12: 12, 24, 36, 48 …
- The HCF (highest common factor) of two or more numbers is the greatest number that divides all of them exactly.
- The LCM (lowest common multiple) is the least number that all of them divide into exactly.
For small numbers you can list factors or multiples. For larger numbers, prime factorisation is faster and less error-prone. If primes and factor trees are new, start with our guide to Class 6 prime numbers, factors and multiples.
The prime factorisation method
Write each number as a product of primes, using powers to keep it tidy. Then:
- HCF: take each prime that appears in every number, with its lowest power.
- LCM: take every prime that appears in any number, with its highest power.
Example: 96 and 132.
96 = 2 × 2 × 2 × 2 × 2 × 3 = 2⁵ × 3
132 = 2 × 2 × 3 × 11 = 2² × 3 × 11
| Prime | Power in 96 | Power in 132 | For HCF (lowest) | For LCM (highest) |
|---|---|---|---|---|
| 2 | 5 | 2 | 2² | 2⁵ |
| 3 | 1 | 1 | 3 | 3 |
| 11 | 0 | 1 | not used | 11 |
HCF = 2² × 3 = 12
LCM = 2⁵ × 3 × 11 = 1056
A built-in check for two numbers: HCF × LCM = the product of the two numbers. Here 12 × 1056 = 12,672 and 96 × 132 = 12,672. ✓ (This check works for exactly two numbers, not three.)
How to tell from the wording: HCF or LCM?
Ask one question: which way does the dividing go?
- The answer goes into the given numbers → HCF. You are cutting, sharing or grouping the given amounts into equal parts with nothing left over. The answer is the size of each part (or tells you the number of groups).
- The given numbers go into the answer → LCM. You are waiting for repeating things to coincide, or building up a total that each given number fits into exactly.
Common clues:
| Usually HCF | Usually LCM |
|---|---|
| greatest number of identical groups | when will they happen together again? |
| largest size of piece, tile or container | least time, length or amount that works for all |
| cut, share or pack with nothing left over | can be arranged in rows of 12, 15 or 18 |
| same number of each item in every group | ring, flash, meet or arrive at the same time |
Clue words help, but always check the meaning. In Problem 3 below, the question could ask for "the least number of tiles", yet the answer still comes from the HCF: fewer tiles means bigger tiles, and the biggest tile that fits both sides exactly is the HCF.
Four worked word problems
Problem 1 (HCF): bouquets.
A florist has 96 roses and 132 lilies. She wants to make identical bouquets, using all the flowers, with no flowers left over. What is the greatest number of bouquets she can make, and what goes in each?
Which way does the dividing go? The number of bouquets must divide 96 exactly and divide 132 exactly. The answer goes into the given numbers, so this is HCF.
From the method above, HCF(96, 132) = 12.
So she can make 12 bouquets.
Each bouquet has 96 ÷ 12 = 8 roses and 132 ÷ 12 = 11 lilies.
Check: 12 × 8 = 96 and 12 × 11 = 132. ✓
Problem 2 (LCM): traffic lights.
Three traffic lights on one road change every 40 seconds, 60 seconds and 75 seconds. They all change together at 9:00 a.m. When will they next all change together?
The time we want must be a multiple of 40, of 60 and of 75. The given numbers go into the answer, so this is LCM.
40 = 2³ × 5
60 = 2² × 3 × 5
75 = 3 × 5²
LCM = 2³ × 3 × 5² = 8 × 3 × 25 = 600 seconds.
600 seconds = 10 minutes, so they next change together at 9:10 a.m.
Check: 600 ÷ 40 = 15, 600 ÷ 60 = 10 and 600 ÷ 75 = 8, all whole numbers. ✓
Problem 3 (HCF): square tiles.
A room floor is 4.2 m long and 3.6 m wide. It is to be covered with identical square tiles, without cutting any tile. What is the largest tile that can be used, and how many tiles are needed?
First change to centimetres so the numbers are whole: 420 cm and 360 cm.
The side of the tile must divide 420 exactly and 360 exactly, so this is HCF.
420 = 2² × 3 × 5 × 7
360 = 2³ × 3² × 5
HCF = 2² × 3 × 5 = 60.
The largest tile is 60 cm by 60 cm.
Tiles along the length: 420 ÷ 60 = 7. Tiles along the width: 360 ÷ 60 = 6.
Number of tiles = 7 × 6 = 42.
(Changing metres to centimetres uses multiplying decimals by 100, covered in our guide to multiplying and dividing decimals.)
Problem 4 (LCM with a remainder): sports day teams.
On sports day, the students in a group can be split into teams of 12, teams of 15 or teams of 18. Each time, exactly 5 students are left over. What is the least number of students in the group?
If we remove the 5 extra students, the rest must split exactly into 12s, 15s and 18s. So (number of students − 5) is a common multiple of 12, 15 and 18. The given numbers go into it, so this is LCM.
12 = 2² × 3
15 = 3 × 5
18 = 2 × 3²
LCM = 2² × 3² × 5 = 180.
Least number of students = 180 + 5 = 185.
Check: 185 ÷ 12 = 15 remainder 5, 185 ÷ 15 = 12 remainder 5, 185 ÷ 18 = 10 remainder 5. ✓
A quick sense check for every answer
- For an HCF answer: divide each given number by it. Every division must come out exact.
- For an LCM answer: divide it by each given number. Every division must come out exact.
- Does it fit the story? Twelve bouquets of 8 roses and 11 lilies uses everything. A light that changes every 75 seconds changes 8 times in 10 minutes.
If the answer fails the check, you have probably used the wrong one of HCF and LCM.
Common mistakes
- Picking by one clue word. "Least" does not always mean LCM, as Problem 3 shows. Use the "which way does the dividing go?" test.
- Mixing up the powers. HCF takes the lowest power of shared primes. LCM takes the highest power of every prime.
- Leaving out a prime in the LCM. In 96 and 132, the 11 appears only in 132, but it must still be in the LCM.
- Mixed units. In Problem 3, working with 4.2 and 3.6 directly is confusing. Change to whole centimetres first.
- Forgetting the remainder. In Problem 4, the LCM is 180 but the answer is 185.
- Using HCF × LCM = product for three numbers. That shortcut only works for two numbers.
- Stopping at the HCF when the question asks for more. Problem 1 also asks what goes in each bouquet.
How to practise at home (10–15 minutes a day)
- Factor tree warm-up. Pick one number between 50 and 200 each day and break it into primes. Check by multiplying back.
- Make up a story. Give your child two numbers, such as 48 and 72, and ask them to invent one HCF story and one LCM story using them. Writing problems makes the difference between HCF and LCM very clear.
- Spot the type. Read out a word problem without numbers and ask, "Which way does the dividing go?" before any working.
- Two-number check. After finding HCF and LCM of two numbers, multiply them and compare with the product of the numbers.
LCM is also what you need to add fractions with different denominators: the lowest common denominator is the LCM of the denominators. Our guide to Class 6 fractions shows that link. To see where "Finding Common Ground" fits into the year, read our CBSE Class 7 maths syllabus guide. Prime factorisation also returns in Class 8 for square roots and cube roots; see our guide to Class 8 squares, cubes and their roots.
How Maths Bodhi helps
Our tutors teach HCF and LCM through the "which way does the dividing go?" question, so your child can handle any wording, not just familiar ones. We practise with mixed sets of word problems so choosing the method becomes automatic. Short checks at the end of each session show what is secure and what needs another round. For deeper number work, see our number systems tutoring.
Home tuition is available in Gurgaon (Gurugram). Students elsewhere in India and abroad learn with us online. You can book a free demo class.
Frequently asked questions
- How do I know whether a word problem needs HCF or LCM?
- Ask which way the dividing goes. If the answer must divide each given number exactly, use HCF. If each given number must divide the answer exactly, use LCM.
- How do you find HCF and LCM by prime factorisation?
- Write each number as a product of prime powers. For HCF, take the primes common to all numbers with their lowest powers. For LCM, take every prime with its highest power.
- Does "least" in a question always mean LCM?
- No. "The least number of square tiles" for a floor is found from the HCF, because fewer tiles means bigger tiles, and the biggest tile that fits exactly is the HCF.
- What is the relation between HCF and LCM of two numbers?
- For two numbers, HCF × LCM equals the product of the numbers. For example, 12 × 1056 = 96 × 132 = 12,672. It does not work for three numbers.
- How do you solve LCM problems with a remainder?
- Subtract the remainder first, so the rest divides exactly, find the LCM, then add the remainder back. For teams of 12, 15 or 18 with 5 left over, the answer is 180 + 5 = 185.
- Which Class 7 chapter covers HCF and LCM?
- In NCERT's Ganita Prakash, it is Part II Chapter 3, "Finding Common Ground", which covers common factors, common multiples, prime factorisation, HCF and LCM.
