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.

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 BankWhy 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.
| # | Formula | What it does |
|---|---|---|
| 1 | HCF × LCM = product of the two numbers | Links HCF, LCM and product, for two numbers only |
| 2 | Other number = (HCF × LCM) ÷ one number | Finds a missing number from the pair |
| 3 | For a:b in lowest terms, numbers are ak and bk; HCF = k | Turns a ratio into actual numbers |
| 4 | LCM of ak and bk = abk (a, b coprime) | Gets the LCM straight from a ratio |
| 5 | HCF always divides the LCM exactly | A fast sanity check on any answer |
| 6 | HCF of fractions = HCF(numerators) ÷ LCM(denominators) | Handles fraction questions |
| 7 | LCM of fractions = LCM(numerators) ÷ HCF(denominators) | The mirror of formula 6 |
| 8 | Largest number with remainders: HCF of (value minus remainder) | Cracks the max-divisor questions |
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.
- 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.
- 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.
- 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.
- 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)
Numbers hidden inside a ratio
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)
Three quantities given, one missing
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 SetsType 3: smallest and largest (Q7 to Q10)
Smallest uses LCM, largest uses HCF
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)
Events coincide at the LCM
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.
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
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 PlanRun 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.
Drill these Quant concepts on real PYQs
20,000+ tagged CAT Quant PYQs, sorted by difficulty and topic.