Great Lakes - PGDM & PGPM Admissions 2026
Globally Recognized by AACSB (US) & AMBA (UK) | 17.8 LPA Avg. CTC for PGPM 2025
HCF and LCM are key topics in the CAT Quantitative Ability section, forming a significant and frequently tested part of the Number System syllabus. These concepts require a thorough understanding, strategic practice, and quick problem-solving skills to excel. As part of the Day 6 preparation strategy for CAT 2025, this article focuses on effective methods and shortcuts to master HCF and LCM questions, helping aspirants strengthen their fundamentals, boost accuracy, and improve overall speed for a higher CAT score. Consistent practice and conceptual clarity in these areas can greatly enhance your performance in the exam.
The CAT 2025 results are scheduled to be released in the first week of January 2025. Based on trends from the previous year, the results could potentially be announced in the last week of December.
Part-1: Quantitative Aptitude for CAT 2024
HCF is the highest common divisor which divides two (or more) numbers completely.
For Example,
12 is HCF of 36 and 48.
17 is HCF of 340 and 357
3 x 22 is LCM of (3x 24 and 33 x 22)
The most common ways of finding HCF are
Prime Factorization Method:
Eg: To find HCF of 27 and 36
27 = 33
36 = 22 x 32
HCF = 32
Division Method:
Eg: To find HCF of 27 and 36
Divide 36 by 27; the remainder is 9
Divide 27 by 9; the remainder is 0.
(This process is repeated till the remainder is 0)
Least Common Multiple (LCM):
The least value which is divisible by two or more values completely, is LCM.
For Example:
72 is LCM of 8 and 9.
2184 is LCM of 8, 13 and 21.
33 x 24 is LCM of (3x 24 and 33 x 22)
The most common way of finding LCM is
Prime Factorization Method:
Eg: To find LCM of 27 and 36
27 = 33
36 = 22 x 32
LCM = 22 x 33
The two previous year CAT questions on number system (HCF and LCM)are given below:
Q1. How many pairs of positive integers x, y exist such that HCF of x, y = 18 and product of x and y = 1620? [ CAT Question Paper]
2
8
1
3
Solution: C
Let the two numbers be 18a and 18b where a and b are co-prime numbers.
Also, 18a x 18b = 1620
So, a x b = 1620/ (18 x 18) = 5
Therefore, (a, b) = (1, 5); the only possible pair in a and b.
Q2. A red light flashes three times per minute and a green light flashes five times in 2 min at regular intervals. If both lights start flashing at the same time, how many times do they flash together in each hour? [CAT Question Paper ]
30
24
20
60
Solution: A
Red light flashes after every 60/3=20 sec
Green light flashes after every 120/5=24 sec
Both lights will flash together if the multiples of flushing times are common
i.e. LCM (20,24) =120 sec = 2min
Thus, both lights will flash together at intervals of 120 sec= 2 minute
In 1 hour, both lights flash together 60/2 = 30 times.
Prerequisite:
To prepare for the number system for CAT exam, students must have knowledge of:
Prime, composite, and Co-primes
Factors
Multiples
The smallest number which when divided by a, b and c leaves a remainder R in each case then the number will be (L.C.M of a, b, c) + R.
The greatest number which divides a, b and c to leave the remainder R is H.C.F of (a – R), (b – R) and (c – R)
The greatest number which divide x, y, z to leave remainders a, b, c respectively is
H.C.F of (x – a), (y – b) and (z – c)
LCM of (a/b, c/d, e/f) = LCM (a, c, e)/ HCF (b, d, f)
HCF of (a/b, c/d, e/f) = HCF (a, c, e)/ LCM (b, d, f)
Practise different kinds of problems.
HCF of a and b × LCM of a and b = a × b
Apply the concepts to practise HCF and LCM questions.
Practise previous year CAT questions on number systems and LCM and HCF problems.
References to Study (Theory):
Learn the concept of HCF and LCM from class 10 Mathematics NCERT (For Theory)
Arun Sharma: A Quantitative Approach for CAT (6th Edition)
2iim Online Learning Classroom
References to Study (Practice):
MASTER Number System for CAT and GMAT by Nishit K Sinha.
Sample Papers
CAT previous year papers
Part-2: Logical Reasoning and Data Interpretation
Topic: Data Interpretation (Spider/ Radar Graph)
In previous articles-Day 5, strategies for DI based on Bar graph, Pie chart, Table graph and Line graph have been discussed. A different kind of DI on spiders will be discussed in this article for the CAT exam. Data interpretation is a must-come topic in the CAT Exam and other management entrance exams.
DI on Spider (Radar) Graph
It consists of equiangular spokes and each spoke represents one variable. These charts contain 0 at its centre.

This is a spider chart for 5 variables.
A=70
B=58
C=5
D=15
E=25
Blue line shows the value of a commodity on 5 different parameters.
Questions Based On Spider Graph From CAT Previous Year Papers
Five vendors are being considered for a service. The evaluation committee evaluated each vendor on six aspects – Cost, Customer Service, Features, Quality, Reach, and Reliability.
Each of these evaluations are on a scale of 0 (worst) to 100 (perfect). The evaluation scores on these aspects are shown in the radar chart. For example, Vendor 1 obtains a score of 52 on Reliability, Vendor 2 obtains a score of 45 on Features and Vendor 3 obtains a score of 90 on Cost. [CAT Question Paper 2019- slot 1]

Q1. On which aspect is the median score of the five vendors the least?
Customer Service
Cost
Reliability
Quality
Ans: (1)
The median is the mid-value. For all six parameters median is as follows:
Reliability=52-53
Reach=65
Quality=62
Features=55
Customer Service = 50 (least)
Cost =75
Q2. A vendor's final score is the average of their scores on all six aspects. Which vendor has the highest final score?
Vendor 1
Vendor 2
Vendor 3
Vendor 4
Ans: (2)
Total Score of Vendors:
Vendor 1 = (52+ 80+ 73+ 40 + 55 + 75) = 375
Vendor 2 = (40+ 58+ 70+ 45 + 42 + 80) = 335
Vendor 3 = (75+ 66+ 60+ 50+ 55+ 90) = 396
Vendor 4 = (25+ 45+ 40+ 90+ 70+ 70) = 340
Vendor 3 has the highest total and hence the highest average.
Q3. A list of all the vendors who are among the top three vendors on all six aspects is?
None of the Vendors
Vendor 1
Vendor 3
Vendor 1 and Vendor 3
Ans: (3)
Vendors in top 3 in each aspect:
Reliability = Vendor 3, Vendor 5 and Vendor 1
Reach = Vendor 1, Vendor 5, Vendor 3
Quality = Vendor 1, Vendor 2, Vendor 3
Features= Vendor 4, Vendor 5, Vendor 3
Customer Service = Vendor 4, Vendor 1, Vendor 3
Cost = Vendor 3, Vendor 2, Vendor 1
Clearly only vendor 3 appears in all the three.
Prerequisite:
To Prepare Data Interpretation (Spider graph) for the CAT 2024, a student must learn:
Percentage (Basic)
Simplification and approximation
Mean, Mode and Median
Observational Skills
References to Study (Theory):
LRDI for CAT and GMAT by Nishit K Sinha.
Crack XAT YouTube Channel
References to Study (Practice):
https://online.2iim.com
How to Prepare for Data Interpretation for CAT by Arun Sharma
CAT previous year papers
Part-3: VARCTopic: Articles And Its Uses
Article is one of the parts of speech in English grammar which is used to modify the Noun entities.
Indefinite Articles (A and An): Used with singular nouns only.
Examples:
An honest man.
A tall man.
Tomorrow a man will come to see you.
Definite Article (The): Refers to specific nouns and can be used with both singular and plural nouns.
Examples:
The man on dice is my ideal.
The Bible.
Practice Questions On Articles
Direction: Choose the correct article
Q.1 Who is _________ of England now.
the prime minister
a prime minister
Ans: A
Q2. There is _________ restaurant near my house.
a nice
nice
Q3. My grandparents live in _____________ of the city
south
the south
Ans: B
Q4. Is this _____________ Australian breed?
a
an
Ans: B
Prerequisite:
Knowledge of Verbal sound.
Knowledge of Noun (singular and Plural)
CAT Preparation Tips To Prepare Articles And Its Uses
Articles do not use uncountable nouns.
Learn the specific cases where articles should not be used
Ex: Let’s go out for dinner tonight. (Incorrect)
Let’s go out for dinner tonight. (Correct)
Articles should not be used with pronouns.
Use no Article before names of sports, subjects, nationalities, and languages.
Develop reading habits.
Practice more and more exercises.
References to Study (Theory):
Advanced English grammar by Wren and Martin (Oxford)
engvid.com (YouTube channel as well as Web)
References to Study (Practice):
Questions bank from iquanta.com
Oxford Practice Grammar (sixth edition)
How to Prepare for Verbal Ability & Reading Comprehension for CAT by Meenakshi Upadhyay and Arun Sharma (9th Edition)
The HCF and LCM topic consistently appears in the CAT exam, with around 2 questions each year from 2020 to 2024. Mastering these concepts is crucial for scoring well in the Quantitative Aptitude section and improving overall performance and CAT marks.
Year | Topic Name | Number of Questions |
2020 | HCF and LCM | 2 |
2022 | HCF and LCM | 2 |
2023 | HCF and LCM | 2 |
2024 | HCF and LCM | 2 |
LCM and HCF questions are quick to solve once you master a few smart tricks. These concepts are based on number properties and often appear in the CAT Quantitative Aptitude section. Use the shortcuts below to solve such questions faster and with greater accuracy.
1. Prime Factorisation Method
Trick:
Break numbers into their prime factors.
LCM = Product of the highest powers of all primes
HCF = Product of lowest powers of common primes
Example:
Find LCM and HCF of 12 and 18.
12 = 2² × 3
18 = 2 × 3²
LCM = 2² × 3² = 36
HCF = 2 × 3 = 6
2. Product Rule
Trick:
For two numbers:
LCM × HCF = Product of the numbers
Example:
Find LCM if HCF of 8 and 32 is 8.
Product = 8 × 32 = 256
LCM = 256 ÷ 8 = 32
3. Co-Prime Shortcut
Trick:
If two numbers are co-prime (HCF = 1),
LCM = Product of the numbers
Example:
Find LCM of 5 and 12
Since HCF(5,12) = 1 → LCM = 5 × 12 = 60
4. Euclidean Algorithm for HCF
Trick:
Use repeated division
HCF(a, b) = HCF(b, a % b)
Example:
Find the HCF of 48 and 18
48 % 18 = 12
18 % 12 = 6
12 % 6 = 0 → HCF = 6
5. HCF and LCM of Fractions
Trick:
HCF of fractions = HCF of numerators / LCM of denominators
LCM of fractions = LCM of numerators / HCF of denominators
Example:
Find HCF of 2/5 and 4/15
HCF(2, 4) = 2
LCM(5, 15) = 15
HCF = 2 / 15
6. Work Backwards Using Product Rule
Trick:
If LCM or HCF is given, use options and check if:
LCM × HCF = Product of numbers
Example:
If HCF = 4 and LCM = 60, find the pair.
Check options like (12, 20): 12 × 20 = 240;
LCM × HCF = 60 × 4 = 240
We will be back with Day-7 strategy tomorrow at the same time. keep practising and be focused. Students can practice number system mock test for CAT and can also practice DILR and VARC alongside as well.
Frequently Asked Questions (FAQs)
Solve previous years’ questions, use online quizzes, and apply shortcuts regularly. Focus on understanding concepts deeply and practising mixed problem sets for better performance.
HCF and LCM consistently appear in CAT with 2 questions yearly. Mastering this topic helps solve problems quickly, boosting your score in the Quantitative Aptitude section.
Use prime factorisation, the product rule (LCM × HCF = product), and the Euclidean algorithm for quick calculations. Practice regularly to improve speed and accuracy.
On average, CAT features 2 questions from HCF and LCM each year, making it a reliable scoring topic for candidates who prepare well.
Most HCF and LCM questions are simple but can be combined with other concepts like ratios or time-speed-distance, requiring careful analysis and practice.
On Question asked by student community
Hello,
For a raw score of 56 in CAT 2025 Slot 3, your expected overall percentile is likely to be in the range of the 90th-95th percentile. The exact percentile can vary slightly on the final normalization process and the process and performance of all test-takers. In this article you'll find more about the CAT result.
I hope it will clear your query!!
Hello,
With a projected CAT percentile of 87% but not clearing sectional cutoffs, your chances at top IIMs are limited because they require both overall percentile and sectional minimums. However, you still have a good shot at other reputed management institutes and non-IIM B-schools. Consider colleges like NMIMS, SPJIMR, IMT, TAPMI, Great Lakes, and other well-ranked private or state-level B-schools that accept CAT scores and weigh your profile holistically. Your academic record, BSc in Animation with 80%, and 5 years of work experience at Ubisoft India are strong points and may help in institutes that value work experience in their selection process. Also, explore institutes that accept XAT, MAT, or CMAT, where your profile can be competitive.
Hope this helps you.
Good Morning,
NIT Rourkela CAT cutoff range is between 70-85 percentiles for the general category. 70 is the minimum percentile needed to apply, and 85 is the highest percentile. However, the maximum percentile depends on the particular year competition. It can be changed.
Thank You.
If you filled the UGC NET form under EWS but you don’t have a valid EWS certificate, then forget using the EWS category. They won’t accept it. You’ll automatically be treated as General category during document verification.
And no, this won’t make your form “invalid” or “illegal.” It just means you won’t get the EWS benefit.
So yes — you can still go for General category posts and Professor recruitment. Just don’t try to submit a fake/invalid certificate; that will get you disqualified.
Hello,
If your CAT admit card shows your surname first followed by your first name as entered in the form, it is correct. You do not need to worry about this format as long as it matches the details you provided. Ensure all other information on the admit card is accurate and carry it to the exam along with the required identification documents.
Hope this helps you.
Ranked among top 10 B-Schools in India by multiple publications | Top Recruiters-Google, MicKinsey, Amazon, BCG & many more.
Globally Recognized by AACSB (US) & AMBA (UK) | 17.8 LPA Avg. CTC for PGPM 2025
IBSAT 2025-Your gateway to MBA/PGPM @ IBS Hyderabad and 8 other IBS campuses | Scholarships worth 10 CR
AACSB Accredited | Highest CTC: 22 LPA | Last Date: 31st December 2025
Among top 6% B-Schools globally to be accredited by AACSB | 7000+ Alumni Network
Top 30 Private B-Schools Nationally and Top 3 in Gujarat | Highest CTC- 20 LPA | Average CTC- 8.4 LPA | 40% Pre-Placement Offers | 670+ Recruiters