Skip to content

LCM and HCF Questions: How to Find Them, the Formulas and 15 Solved Problems for TNPSC, Railway and Bank Exams

How to find HCF and LCM by prime factors and by division, the formulas that link them, the six question types exams keep asking, and 15 solved problems with full working.

By Thervu Editorial TeamPublished 7 min readதமிழில் படிக்க

On this page

LCM and HCF questions are about finding the highest number that divides the given numbers (the HCF) and the lowest number that all of them divide into (the LCM). You'll see them in the aptitude part of TNPSC Group 4 and in the maths sections of RRB NTPC, RRB Group D and SBI Clerk and PO. The 2025 Group 4 paper had four questions on HCF and LCM, more than any other aptitude topic, as our count of that paper shows. This guide covers how to calculate both, how they relate, the six question types exams repeat, and 15 solved problems.

HCF and LCM in one minute

  • HCF (highest common factor), also called GCD: the largest number that divides every number in the set exactly. The HCF of 12 and 18 is 6.

  • LCM (least common multiple): the smallest number that every number in the set divides exactly. The LCM of 12 and 18 is 36.

Two quick checks catch most mistakes. The HCF can't be greater than the smallest number, and the LCM can't be less than the largest. If two numbers have no common factor other than 1 (they are co-prime), the HCF is 1 and the LCM is the product of the two numbers.

In Tamil school books, HCF is மீப்பெரு பொது வகுத்தி (மீ.பொ.வ) and LCM is மீச்சிறு பொது மடங்கு (மீ.சி.ம).

How to find HCF

Prime factor method. Reduce each number to prime factors, then multiply the prime factors they have in common, each at its lowest power.

Example: 84 = 2² × 3 × 7 and 126 = 2 × 3² × 7. Shared: 2, 3 and 7, each at the lowest power, so HCF = 2 × 3 × 7 = 42.

Division method (Euclid's method). Divide the bigger number by the smaller one, then divide the last divisor by the remainder, and repeat until the remainder is 0. The last divisor is the HCF. It's the fastest way when the numbers are big and hard to factorise.

Example: HCF of 391 and 667.

Step

Division

Remainder

1

667 ÷ 391 = 1

276

2

391 ÷ 276 = 1

115

3

276 ÷ 115 = 2

46

4

115 ÷ 46 = 2

23

5

46 ÷ 23 = 2

0

The last divisor is 23, so HCF(391, 667) = 23. For three numbers, find the HCF of two, then the HCF of that answer and the third.

How to find LCM

Prime factor method. Take every prime that appears in any of the numbers, raise each to the highest power it has, and multiply them all.

Example: 18 = 2 × 3², 24 = 2³ × 3 and 30 = 2 × 3 × 5. Highest powers: 2³, 3² and 5. LCM = 8 × 9 × 5 = 360.

Common division method. Line up the numbers and repeatedly divide by a prime that divides at least two of them (bring down unchanged any number it doesn't divide). Once there's no prime that divides at least two of them, multiply together all the divisors and anything that's left in the bottom row. For 18, 24 and 30: divide by 2 (9, 12, 15), by 3 (3, 4, 5), then nothing more divides two of them, so LCM = 2 × 3 × 3 × 4 × 5 = 360.

HCF and LCM formulas

Formula

Use it when

HCF × LCM = first number × second number

Two numbers only; you know three of the four values

HCF of fractions = HCF of numerators ÷ LCM of denominators

The numbers are fractions

LCM of fractions = LCM of numerators ÷ HCF of denominators

The numbers are fractions

Numbers with HCF h are h × a and h × b, where a and b are co-prime

The HCF and the ratio or sum are given

The six question types

  1. Smallest number (greater than r) that leaves the same remainder r: LCM + r. The remainder must be smaller than every divisor.

  2. Greatest number that divides several numbers leaving given remainders: subtract each remainder from its number, then take the HCF. The answer must be larger than every remainder.

  3. Greatest number that leaves the same remainder for all: take the HCF of the differences between the numbers.

  4. Events happening together (bells, lights, runners): the LCM of their intervals.

  5. Largest tile, container or piece that fits exactly: the HCF of the measurements.

  6. Largest or smallest n-digit number divisible by all: find the LCM, then the nearest multiple inside the range.

15 solved LCM and HCF questions

Try each one before looking at the solution. Once you get the hang of it, most can be done in a minute or less.

1. Find the HCF and LCM of 84 and 126.

Solution: 84 = 2² × 3 × 7, 126 = 2 × 3² × 7. HCF = 2 × 3 × 7 = 42. LCM = 2² × 3² × 7 = 252. Check: 42 × 252 = 10,584 = 84 × 126.

2. Find the LCM of 18, 24 and 30.

Solution: Highest powers 2³, 3², 5. LCM = 360.

3. Find the HCF of 391 and 667.

Solution: By the division method (table above), 23.

4. The HCF of two numbers is 12 and their LCM is 360. One number is 72. Find the other.

Solution: Other = (12 × 360) ÷ 72 = 60. Check: HCF(72, 60) = 12 and LCM = 360.

5. The HCF of two numbers is 27, their LCM is 2,079, and one of them is 189. Find the other.

Solution: (27 × 2,079) ÷ 189 = 297.

6. Find the HCF and LCM of 2/3, 4/9 and 8/15.

Solution: HCF = HCF(2, 4, 8) ÷ LCM(3, 9, 15) = 2 ÷ 45 = 2/45. LCM = LCM(2, 4, 8) ÷ HCF(3, 9, 15) = 8 ÷ 3 = 8/3.

7. Find the smallest number greater than 5 that leaves a remainder of 5 when divided by 12, 16 or 18.

Solution: LCM(12, 16, 18) = 144. Add the remainder: 149.

8. Find the greatest number that divides 398 and 437 leaving remainders 6 and 3.

Solution: 398 − 6 = 392 and 437 − 3 = 434. HCF(392, 434) = 14. (It must be bigger than both remainders, and 14 is.)

9. Find the greatest number that divides 263, 383 and 503 leaving the same remainder each time.

Solution: Differences: 120, 120 and 240. Their HCF is 120; the remainder is 23 each time.

10. Two numbers are in the ratio 3 : 5 and their HCF is 8. Find their LCM.

Solution: The numbers are 8 × 3 = 24 and 8 × 5 = 40. LCM = 8 × 3 × 5 = 120.

11. A room is 6.24 m long and 4.32 m wide. Find the side of the largest square tile that fits exactly, and the number of tiles needed.

Solution: In cm: HCF(624, 432) = 48 cm. Tiles: (624 ÷ 48) × (432 ÷ 48) = 13 × 9 = 117.

12. Find the smallest four-digit number divisible by 15, 20 and 36.

Solution: LCM = 180. 1,000 ÷ 180 is about 5.6, so take the next multiple: 6 × 180 = 1,080.

13. Find the greatest four-digit number divisible by 12, 18 and 21.

Solution: LCM = 252. 9,999 ÷ 252 = 39 remainder 171. 39 × 252 = 9,828.

14. Three bells ring at intervals of 12, 15 and 20 minutes. They ring together at 8:00 AM. When will they next ring together?

Solution: LCM(12, 15, 20) = 60 minutes, so at 9:00 AM.

15. Two numbers have an HCF of 14 and add up to 98. How many such pairs are there?

Solution: Write them as 14a and 14b with a and b co-prime. 14(a + b) = 98, so a + b = 7. Co-prime pairs: (1, 6), (2, 5), (3, 4). Three pairs: 14 and 84, 28 and 70, 42 and 56.

Common mistakes in LCM and HCF questions

  • Confusing HCF and LCM in word problems, the biggest mistake. Ask whether your answer should be higher than the given numbers (LCM) or lower (HCF).

  • Using the product rule for three numbers. It only works for two.

  • Forgetting to subtract remainders in type 2, or to add the remainder in type 1.

  • Mixed units. Change metres to centimetres, or hours to minutes, before finding the HCF or LCM.

  • Fractions not in lowest terms. Reduce each fraction first, or the HCF and LCM come out wrong.

Practise until you can tell HCF from LCM at a glance

The calculations are short. You lose most marks by choosing the wrong one, and the fix is practice. Thervu's free mock tests cover the whole syllabus, maths included, in Tamil or English, and show your marks the moment you submit. The RRB NTPC and RRB Group D question banks have a separate LCM & HCF topic, and it is one of the topics open in Quick Practice on the free plan; Pro opens topic practice on every topic.

Frequently asked questions

What is the difference between HCF and LCM?

HCF (highest common factor) is the largest number that divides all the given numbers. LCM (least common multiple) is the smallest number that all of them divide. For 12 and 18, the HCF is 6 and the LCM is 36. The HCF is never bigger than the smallest number; the LCM is never smaller than the largest.

What is the formula connecting HCF and LCM?

For two numbers, HCF × LCM = product of the numbers. With 12 and 18: 6 × 36 = 216 = 12 × 18. It holds only for two numbers, so don't use it for three.

How do you find the HCF and LCM of fractions?

HCF of fractions = HCF of the numerators ÷ LCM of the denominators. LCM of fractions = LCM of the numerators ÷ HCF of the denominators. Write each fraction in its lowest terms first.

How do I know whether a question needs HCF or LCM?

If the answer must be the largest thing that fits into the given numbers (biggest tile, largest container, greatest divisor), use HCF. If it must be the smallest thing the given numbers fit into, or the next time things happen together (bells, lights, runners meeting), use LCM.

Are LCM and HCF questions asked in TNPSC Group 4?

Yes. HCF and LCM is listed in the aptitude part of the Group 4 syllabus, and the 2025 Group 4 paper had four questions on it. It is also a regular topic in RRB NTPC, RRB Group D and SBI Clerk and PO.