Great Lakes - PGDM & PGPM Admissions 2026
Admissions Open | Globally Recognized by AACSB (US) & AMBA (UK) | 17.8 LPA Avg. CTC for PGPM 2025
CAT Number System, HCF & LCM Questions, LR & DI | Day 6 Preparation for CAT 2025
Upcoming Event
CAT Admit Card Date:05 Nov' 25 - 30 Nov' 25
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.
Part-1: Quantitative Aptitude for CAT 2024
Topic: Number System questions for CAT (HCF and LCM CAT questions) Highest Common Factor (HCF and LCM / GCD):
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
HCF and LCM questions, CAT Number System Questions From CAT Previous Year Papers/ HCF and LCM questions for CAT exam
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
CAT 2025: VARC, DILR, and Quant MCQs & Weightages
Comprehensive CAT prep guide with focused practice on Verbal Ability, Data Interpretation & Logical Reasoning, and Quantitative Aptitude.
Download NowTips On CAT Preparation For Number System (HCF and LCM ):
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
- Ans: A
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)
HCF LCM Question Weightage for CAT Exam
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 |
Short Tricks to Crack LCM HCF Questions for CAT 2025
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)
Q: How can I practice HCF and LCM questions effectively for CAT?
A:
Solve previous years’ questions, use online quizzes, and apply shortcuts regularly. Focus on understanding concepts deeply and practising mixed problem sets for better performance.
Q: Can HCF and LCM questions be tricky, or are they mostly straightforward?
A:
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.
Q: How many questions on average are asked about HCF and LCM in CAT exams?
A:
On average, CAT features 2 questions from HCF and LCM each year, making it a reliable scoring topic for candidates who prepare well.
Q: What are the best methods to solve HCF and LCM questions efficiently?
A:
Use prime factorisation, the product rule (LCM × HCF = product), and the Euclidean algorithm for quick calculations. Practice regularly to improve speed and accuracy.
Q: How important is the HCF and LCM topic for CAT 2025?
A:
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.
Articles
Related Stories
|
Upcoming Bschool Exams
Certifications By Top Providers
Explore Top Universities Across Globe
Popular Courses and Specializations
List of colleges accepting CAT
Browse Bschool Colleges by State
Questions related to CAT
On Question asked by student community
Have a question related to CAT ?
Hello dear candidate,
Yes, you have a very good chance of getting a BPT seat with 488 out of 600 and TS EAMCET rank of 14,000 under the ST category.
As the cut off of BPT for ST category students are generally between 25,000 to 45,000 ranks, depending upon the college and you have TS EAMCET rank of 14,000.
Thank you.
If you got 802 marks in Telangana Intermediate and belong to the ST category, you have a fair chance to get admission in a BPT course in 2025, but it depends on the college and cut-off. Most BPT colleges in Telangana ask for 12th marks in Physics, Chemistry, and Biology, and some also use the TS EAMCET rank for admission. The cut-off for ST students is usually lower than for general students, but it changes every year. It is better to check the previous year’s cut-offs of the colleges you want to apply to.
Hello, Getting shortlisted for IIM Lucknow or IIT Bombay (SJMSOM) with your profile is challenging, primarily due to your 58% in Class 10th, which significantly impacts the composite score calculation for both institutes. While your 98 percentile CAT score is excellent, and your 24 months of work experience, B.Com (Hons) background (providing academic diversity, especially for IIM-L), and KVS National player status are valuable additions, top IIMs and IITs heavily weigh consistent academic performance. Your 74% in 12th is also on the lower side. IIM Lucknow places substantial weight on 10th and 12th marks, making a call quite difficult despite your strengths. You likely have a relatively better, though still uncertain, chance at IIT Bombay, as their weighting might be slightly less penalizing for past academics compared to IIM-L, and your high CAT score is a major factor. However, the low 10th score remains a significant hurdle for both prestigious institutions.
I hope you found this information helpful and for study related queries you can ask in careers360 app, Have a great day and!
Hey,
You already have a strong profile with the score of 58% in Class 10, 74% in Class 12, and 80% in graduation, but admission in IIT Bombay, Shailesh J Mehta School of Management is quite competitive, especially if you are in general category because the cutoff for general goes to 98.5-99%. Your CAT percentage is impressive but your 10th marks might reduce your score during the shortlisting process. If you perform well in Written Ability Test and Personal Interview, and present your commerce background you still stand a fair chance. But it would also be wise if you have some backups like MDI Gurugram, IMT Ghaziabad, IMI Delhi, where your marks and profile will fit well in their selection range.
HELLO,
I am providing you the link below through which you will be able to download the previous 10 years CAT question papers
Here is the link :- CAT Previous year Question papers
Hope this Helps!
Popular CAT Questions
Directions for question :
M/s Deloitte Touche Tohmatsu Limited, one of the top four audit and accounting firms in the world with headquarters at London, UK, and with an operational presence in 153 countries, hires Management Trainees (MT) from all the premier management institutes of India thrice every year, in the months of January, May and September.
Each new group of Management Trainees (MT) have to go through a four month rigorous training schedule, after which they have to pass through a test consisting of a written assessment and a case-analysis. The top hundred ranked Management Trainees (MT) based on the performance in the test are confirmed as Management Executives (ME). The rest are given the opportunity of undergoing the training for four months one more time along with the next batch of Management Trainees (MT) and then passing through the subsequent test consisting of the written assessment and case-analysis. The Management Trainee (MT) who fails to get confirmed as a Management Executive (ME) the second time is fired.
The scatter-graph below depicts the number of Management Trainees (MT) at Deloitte taking the tests from January 2020 till May 2022, and the vis-à-vis hired Management Trainees (MT) at Deloitte who were fired :
It is also known that for the month of September 2019 at Deloitte, 96 hired Management Trainees (MT) failed to be confirmed as a Management Executive (ME) the first time, and that 36 hired Management Trainees (MT) were fired.
Question :
In which test did the minimum number of Management Trainees (MT) get confirmed as a Management Executive (ME) in the second attempt ?
Option: 1
September 2020
Option: 2
May 2021
Option: 3
January 2021
Option: 4
January 2022
Directions for question:
The bar-graph given below shows the foreign exchange reserves of Nepal (in million Rupees) from 2014 to 2021. Answer the following questions based on the graph :
Question:
What was the percentage increase (rounded to the nearest integer, if deemed necessary) in the foreign exchange reserves in 2020 over 2016 ?
Option: 1 None
Option: 2 None
Option: 3 None
Option: 4 None
MBA/PGDM Admissions OPEN
Great Lakes Institute of Management PGPM Admissions 2026
ApplyAdmissions Open | Globally Recognized by AACSB (US) & AMBA (UK) | 17.8 LPA Avg. CTC for PGPM 2025
Bharathidasan Institute of Management MBA Admissions 2026
ApplyRanked Under 100 B-Schools in India by NIRF | AACSB Member | AICTE Approved | Highest CTC 26 LPA | Average CTC of the Top 25% Students is 13 LPA
SPJIMR Mumbai PGDM Admissions 2026
ApplyRanked No. 3 Business School in India and no.35 in world by Financial Times MiM 2025 Ranking | Highest CTC: INR 89 LPA
Goa Institute of Management PGDM 2026
ApplyAmong top 6% B-Schools globally to be accredited by AACSB | 7000+ Alumni Network
IBSAT 2025-ICFAI Business School MBA/PGPM 2026
ApplyIBSAT 2025-Your gateway to MBA/PGPM @ IBS Hyderabad and 8 other IBS campuses | Scholarships worth 10 CR
Symbiosis MBA - SNAP 2025
Apply1 Exam accepted by 17 Top Symbiosis Institutes for 29 MBA programmes.
CAT Notifications
Never miss an CAT update
Get timely CAT updates directly to your inbox. Stay informed!