Quant

HCF and LCM Tricks: Formulas, Shortcuts and 12 Solved Questions

A CAT 2026 Quant guide that treats HCF and LCM as a recognition problem, not a calculation one. It gives an 8-formula cheatsheet, four problem-type cues, and 12 fully worked questions with verified answers.

O
Optima Learn EditorialReviewed by the editorial team
Fact-checked
Published June 24, 2026
 HCF and LCM tricks for CAT, the HCF times LCM equals product formula and the 4 standard problem types: ratio, product, min-max, and intervals.
A wide blue gradient strip with the headline "HCF and LCM Tricks", the core HCF times LCM equals product formula, and four colour-coded cards for the ratio, product, min-max, and interval question types.

Most HCF LCM tricks for CAT are recognition, not calculation. The aspirant who freezes on these questions is rarely bad at finding factors. The real gap is that every question looks new, so each one feels like fresh work. It is not. Strip away the story about bells, gardens, or tiles, and almost every HCF and LCM question in the exam is one of four standard types. Once you name the type in the first ten seconds, the formula you need is obvious, the arithmetic is short, and you stop setting up the wrong equation. This guide gives you eight core formulas, four type-recognition cues, and twelve fully solved questions so the pattern becomes automatic.

The students who lose marks here usually know the definitions. What they cannot do under time pressure is decide, fast, whether a question wants the small answer or the large one. That single decision is the whole game.

Drill timed HCF and LCM sets with full solutions on the Optima Learn question bank.

Open the Question Bank

Why recognition beats calculation

A typical HCF or LCM question gives you two or three numbers and a short story. The story decides the method, yet most aspirants read the numbers first and the story second. They start factorising before they know what the question wants, then realise halfway that they needed the HCF, not the LCM, and restart. That backtrack is where the seconds go.

Flip the order. Read the story for one signal: does the answer have to be small or large? Smallest, minimum, and least point to the LCM. Largest, greatest, and maximum point to the HCF. A repeating interval, like bells or lights, also points to the LCM. This one read sorts most questions before you touch a single factor, which is the same read-first discipline the CAT exam rewards across all of Quant.

These questions sit right next to remainder logic, and both reward the same habit of spotting structure early. The companion guide on advanced remainders for CAT 2026 applies the same read-first approach on a harder topic.

The 8-formula cheatsheet

Eight relationships cover the entire topic. Memorise them as a block, because most questions are just one of these read in the right direction.

#FormulaWhat it does
1HCF × LCM = product of the two numbersLinks HCF, LCM and product, for two numbers only
2Other number = (HCF × LCM) ÷ one numberFinds a missing number from the pair
3For a:b in lowest terms, numbers are ak and bk; HCF = kTurns a ratio into actual numbers
4LCM of ak and bk = abk (a, b coprime)Gets the LCM straight from a ratio
5HCF always divides the LCM exactlyA fast sanity check on any answer
6HCF of fractions = HCF(numerators) ÷ LCM(denominators)Handles fraction questions
7LCM of fractions = LCM(numerators) ÷ HCF(denominators)The mirror of formula 6
8Largest number with remainders: HCF of (value minus remainder)Cracks the max-divisor questions
Pro tip: use formula 5 to catch errors

The HCF must always divide the LCM with no remainder. If a question reports HCF 8 and LCM 60, something is wrong, because 8 does not divide 60. This check costs two seconds and saves you from a wrong but confident answer. CAT loves to plant exactly this kind of impossible pair in the options.

The 4 problem types and their cues

Here are the four buckets. Read the cue, name the bucket, then pull the formula. The classification, not the maths, is the skill that scales.

  1. Ratio questions. The numbers are given as a ratio plus one fact, the HCF or the LCM. Cue words: "in the ratio," "are in proportion." Reach for formulas 3 and 4.
  2. Product and LCM questions. You are told some of HCF, LCM, product, and one number, and asked for what is missing. Cue: the question hands you three of the four quantities. Reach for formulas 1 and 2.
  3. Smallest and largest questions. A number must be divisible by several values, or must divide several values, possibly with remainders. Cue words: "smallest," "greatest," "least," "remainder." LCM for smallest, HCF for largest.
  4. Bell-ringing intervals. Events repeat at fixed gaps and you want when they coincide or how often. Cue: bells, lights, bulbs, runners on a track. LCM of the intervals.

That covers the bulk of what shows up. The same sorting habit pays off across the wider arithmetic family, a point the breakdown of arithmetic versus algebra in CAT Quant makes in detail.

Type 1: ratio questions (Q1 to Q3)

Type 1: find HCF or LCM from a ratio

Numbers hidden inside a ratio

When a ratio is given in lowest terms, the numbers are the ratio terms multiplied by the common factor k, and that k is the HCF. The LCM is the product of the ratio terms times k.
Q1. Two numbers are in the ratio 3:4 and their HCF is 5. Find their LCM.
The numbers are 3 × 5 = 15 and 4 × 5 = 20. LCM = 3 × 4 × 5 = 60. Answer: 60.
Q2. Two numbers are in the ratio 4:5 and their LCM is 120. Find their HCF.
Let the common factor be k. Numbers are 4k and 5k, so LCM = 20k = 120, giving k = 6. The numbers are 24 and 30, and the HCF is k. Answer: 6.
Q3. Three numbers are in the ratio 2:3:4 with HCF 6. Find their LCM.
The numbers are 12, 18 and 24. LCM of 12, 18, 24 is 72. (Quick check: 6 divides 72, so it passes formula 5.) Answer: 72.

Notice the shortcut in Q1. For two coprime ratio terms, you never list factors. The LCM is just the two terms multiplied by the HCF. The work is one multiplication, not a factor tree.

Type 2: product and LCM (Q4 to Q6)

Type 2: HCF, LCM and product

Three quantities given, one missing

For two numbers, HCF times LCM equals their product. Spot which three of the four quantities you have, then solve for the fourth with one operation.
Q4. The product of two numbers is 2160 and their LCM is 360. Find the HCF.
HCF = product ÷ LCM = 2160 ÷ 360 = 6. Answer: 6.
Q5. Two numbers have HCF 12 and LCM 72. If one number is 24, find the other.
Other = (HCF × LCM) ÷ one number = (12 × 72) ÷ 24 = 864 ÷ 24 = 36. (Check: HCF of 24 and 36 is 12, LCM is 72.) Answer: 36.
Q6. Two numbers have HCF 13 and LCM 455. Find the two numbers.
Write the numbers as 13a and 13b with a, b coprime. Then 13ab = 455, so ab = 35 = 5 × 7. The numbers are 13 × 5 = 65 and 13 × 7 = 91. Answer: 65 and 91.

Q6 hides a wider rule worth keeping. Numbers sharing HCF h can be written as h times a coprime pair, and that coprime pair multiplies to LCM ÷ h. Factor that quotient into coprime pairs and you have every valid answer.

Want these patterns timed and graded against thousands of aspirants? Try a focused number system set.

Practise Number System Sets

Type 3: smallest and largest (Q7 to Q10)

Type 3: minimum and maximum numbers

Smallest uses LCM, largest uses HCF

If the answer must be divisible by several values, it is the LCM. If a constant remainder is involved, take the LCM and add the remainder. For the largest number that divides several values leaving remainders, take the HCF of (value minus remainder).
Q7. Find the smallest number exactly divisible by 12, 15 and 20.
Smallest divisible number is the LCM. LCM of 12, 15, 20 is 60. Answer: 60.
Q8. Find the smallest number that leaves remainder 3 when divided by 5, 6 and 8.
Take the LCM, then add the common remainder. LCM of 5, 6, 8 is 120, so the number is 120 + 3 = 123. Answer: 123.
Q9. Find the largest number that divides 70 and 125, leaving remainders 5 and 8 respectively.
Subtract each remainder, then take the HCF. 70 − 5 = 65 and 125 − 8 = 117, so take HCF of 65 and 117, which is 13. Answer: 13.
Q10. Find the greatest 4-digit number divisible by 15, 25 and 40.
First the LCM of 15, 25, 40 is 600. The largest 4-digit multiple of 600 is 9600, since 16 × 600 = 9600 and 17 × 600 exceeds 9999. Answer: 9600.

Q8 and Q9 sit on opposite sides of the same fence. A common remainder kept on the small side means LCM plus remainder. Remainders removed on the large side mean HCF of the differences. The remainder word is the cue, the small-or-large word is the lever.

Type 4: bell-ringing intervals (Q11 to Q12)

Type 4: repeating intervals

Events coincide at the LCM

When events repeat at fixed gaps, they all happen together every LCM seconds. To count occurrences in a window, divide the window by the LCM and add one if the start counts. To find the next common moment, add the LCM to the start time.
Q11. Four bells toll at intervals of 6, 8, 12 and 18 seconds. If they toll together at the start, how many times do they toll together in one hour, including the first?
LCM of 6, 8, 12, 18 is 72, so they coincide every 72 seconds. One hour is 3600 seconds, and 3600 ÷ 72 = 50 full gaps. Counting the start toll, that is 50 + 1 = 51 times. Answer: 51 times.
Q12. Three traffic lights change every 48, 72 and 108 seconds. They change together at 7:00:00 am. When do they next change together?
LCM of 48, 72, 108 is 432 seconds, which is 7 minutes 12 seconds. Adding that to 7:00:00 gives 7:07:12 am. Answer: 7:07:12 am.

The only judgement call in interval questions is whether the starting moment counts. "Including the first toll" means add one. "After they next change together" means do not. Read that clause carefully, because the off-by-one error is the single most common slip on this type.

The traps that cost marks

Three mistakes account for most lost marks on HCF and LCM:

  • Using HCF × LCM = product for three numbers. The product rule holds only for a pair. With three or more numbers it fails, and CAT plants three-number versions to catch the careless.
  • Forgetting to adjust for the remainder. A number that leaves remainder 3 is not the plain LCM, it is LCM plus 3. For the max-divisor type, subtract the remainder before taking the HCF, never after.
  • The off-by-one in interval counts. Decide upfront whether the starting moment is counted. "Including the first" adds one to the window divided by the LCM, while "next time after" does not.

Common questions on HCF and LCM

What is the fastest HCF and LCM trick for CAT?
The fastest trick is not a formula, it is classification. Almost every HCF LCM question in CAT belongs to one of four types: find the LCM or HCF from a ratio, find a missing value from product and LCM, find the smallest or largest number with a remainder condition, or solve a bell-ringing interval problem. Once you name the type, the right formula is obvious and the arithmetic is short. Recognition saves more time than any calculation shortcut, because it stops you from setting up the wrong equation in the first place.
What is the formula linking HCF, LCM and the product of two numbers?
For exactly two numbers, HCF times LCM equals the product of the two numbers. So if you know any three of the four quantities, the fourth follows by one division or multiplication. This formula only holds for a pair of numbers, never for three or more, which is a trap CAT uses often. When a question gives you the product and the LCM, the HCF is product divided by LCM, and when it gives one number plus the HCF and LCM, the other number is HCF times LCM divided by that number.
How do I solve smallest and largest number HCF LCM questions in CAT?
Smallest number questions use the LCM, and largest number questions use the HCF. If a number must be divisible by several values, the smallest such number is their LCM. If it must leave the same remainder when divided by each value, take the LCM and add the remainder. For the largest number that divides several values leaving fixed remainders, subtract each remainder from its value and take the HCF of the results. Reading whether the question wants the smallest or the largest tells you instantly which tool to reach for.
How do bell-ringing and traffic-light problems use LCM?
Bells, lights, and bulbs that repeat at fixed intervals all coincide at the LCM of their intervals. The LCM gives the gap between two moments when everything happens together. To count how many times they coincide within a window, divide the window by the LCM and add one if the starting moment counts as a coincidence. To find the next common moment, add the LCM to the start time. These interval questions look different from number questions but reduce to the same LCM idea.

Make number system questions your fastest marks

A free strategy session with an Optima Learn mentor reads your mock data, finds where HCF, LCM, and remainder questions cost you time, and builds a topic plan around your real weak spots, not a generic syllabus.

Claim Your Free CAT 2026 Quant Plan

Run the four-type check on every HCF and LCM question you attempt and the sorting becomes instant well before the exam. Once ratio, product, min-max, and interval questions all register on sight, this topic turns into your fastest points in Quant. When you have it locked, the guide on pipes and cisterns for CAT 2026 is the natural next step, the full library of CAT preparation guides covers the rest of the number system, and you can check how a stronger score moves your percentile with the CAT score predictor before your next mock.

From the Optima Learn product

Drill these Quant concepts on real PYQs

20,000+ tagged CAT Quant PYQs, sorted by difficulty and topic.

More from Quant

Continue reading

View all articles →