Master HCF and LCM for RRB NTPC & Group D: Concepts, Tricks & Solved Questions

Introduction to HCF and LCM for RRB Exams

Welcome, aspiring railway professionals! In your journey to crack the RRB NTPC, Group D, or Technician exams, mastering the Quantitative Aptitude section is non-negotiable. One of the most fundamental and frequently tested topics within this section is HCF (Highest Common Factor) and LCM (Lowest Common Multiple). While these concepts might seem basic, they form the bedrock for solving a variety of complex problems, not just in arithmetic but also in topics like Time and Work, and Pipes and Cisterns. A strong grip on HCF and LCM ensures you can secure those crucial 1-2 marks directly and solve related problems with greater speed and accuracy. This comprehensive guide will break down everything you need to know, from basic definitions to advanced application-based problems, equipping you with the knowledge and confidence to tackle any HCF and LCM question thrown your way.

Topic Weightage and Importance in RRB Exams

HCF and LCM is a high-weightage topic in the Mathematics (Quantitative Aptitude) section of all major RRB exams. Here's why you cannot afford to skip it:

• Direct Questions: You can expect 1 to 2 direct questions on finding the HCF or LCM of a set of numbers, or word problems based on these concepts.
• Indirect Application: The principles of HCF and LCM are extensively used to simplify calculations in other arithmetic topics. For instance, finding the time when two people running on a circular track will meet again (LCM) or calculating the total work when individual work rates are given (LCM).
• Scoring Potential: Questions from this topic are generally in the easy to moderate difficulty range. With a clear understanding of the concepts and sufficient practice, you can solve them quickly and accurately, boosting your overall score.

In a highly competitive exam like RRB, every single mark counts. Mastering HCF and LCM is a simple yet effective way to gain an edge over the competition.

Key Concepts and Formulas for HCF and LCM

Let's build a strong foundation by understanding the core concepts and essential formulas.

What are Factors and Multiples?

• Factor: A factor of a number is an exact divisor of that number. For example, the factors of 12 are 1, 2, 3, 4, 6, and 12.
• Multiple: A multiple of a number is obtained by multiplying it by an integer. For example, multiples of 12 are 12, 24, 36, 48, and so on.

Highest Common Factor (HCF)

The HCF of two or more numbers is the greatest number that divides each of them exactly. It is also known as the Greatest Common Divisor (GCD).

Methods to find HCF:

1. Prime Factorization Method:
   • Step 1: Express each number as a product of its prime factors.
   • Step 2: Identify the common prime factors.
   • Step 3: The HCF is the product of the lowest powers of these common prime factors.
   • Example: Find the HCF of 24 and 36.
     24 = 2 x 2 x 2 x 3 = 2³ x 3¹
     36 = 2 x 2 x 3 x 3 = 2² x 3²
     Common prime factors are 2 and 3. The lowest power of 2 is 2² and the lowest power of 3 is 3¹.
     HCF = 2² x 3¹ = 4 x 3 = 12.
2. Division Method (Shortcut):
   • Step 1: Divide the larger number by the smaller number.
   • Step 2: The divisor of the previous step becomes the dividend, and the remainder becomes the new divisor.
   • Step 3: Repeat this process until the remainder is 0. The last divisor is the HCF.
   • Example: Find the HCF of 24 and 36.
     Divide 36 by 24. 36 = 24 x 1 + 12 (Remainder is 12).
     Now, divide 24 by 12. 24 = 12 x 2 + 0 (Remainder is 0).
     The last divisor is 12, so HCF(24, 36) = 12.

Lowest Common Multiple (LCM)

The LCM of two or more numbers is the smallest number which is exactly divisible by each of them.

Methods to find LCM:

1. Prime Factorization Method:
   • Step 1: Express each number as a product of its prime factors.
   • Step 2: The LCM is the product of the highest powers of all the prime factors that appear in any of the numbers.
   • Example: Find the LCM of 24 and 36.
     24 = 2³ x 3¹
     36 = 2² x 3²
     The prime factors involved are 2 and 3. The highest power of 2 is 2³ and the highest power of 3 is 3².
     LCM = 2³ x 3² = 8 x 9 = 72.
2. Common Division Method (Shortcut):
   • Step 1: Arrange the numbers in a row.
   • Step 2: Divide by a number that divides at least two of the given numbers. Carry forward the numbers which are not divisible.
   • Step 3: Repeat the process until no two numbers are divisible by a common number.
   • Step 4: The LCM is the product of the divisors and the undivided numbers.
   • Example: Find the LCM of 24 and 36.
     

     2 | 24, 36
     --|-------
     2 | 12, 18
     --|-------
     3 | 6,  9
     --|-------
       | 2,  3
     

     
     LCM = 2 x 2 x 3 x 2 x 3 = 72.

Crucial Formulas and Properties

• Product of Two Numbers: For any two positive integers 'a' and 'b', HCF(a, b) x LCM(a, b) = a x b. This is the most important formula in this chapter.
• HCF and LCM of Fractions:
  • HCF of Fractions = (HCF of Numerators) / (LCM of Denominators)
  • LCM of Fractions = (LCM of Numerators) / (HCF of Denominators)
• Identifying HCF vs. LCM in Word Problems:
  • Keywords for HCF problems: "greatest", "largest", "maximum", "highest", "dividing", "factor".
  • Keywords for LCM problems: "smallest", "least", "minimum", "first time they meet", "divisible by", "multiple".

Solved Examples (Step-by-Step)

Let's apply these concepts to solve some typical RRB exam questions.

Example 1: Basic Calculation

Question: Find the HCF and LCM of 42, 63, and 140.

Solution:
Step 1: Find the prime factors of each number.

• 42 = 2 x 3 x 7
• 63 = 3 x 3 x 7 = 3² x 7
• 140 = 2 x 2 x 5 x 7 = 2² x 5 x 7

• Highest power of 2 is 2²
• Highest power of 3 is 3²
• Highest power of 5 is 5¹
• Highest power of 7 is 7¹

Example 2: Using the Product Formula

Question: The LCM of two numbers is 2079 and their HCF is 27. If one of the numbers is 189, find the other number.

Solution:
Step 1: Recall the key formula.
We know that for two numbers, `HCF x LCM = Product of the two numbers`.
Step 2: Assign the given values to the variables.

• HCF = 27
• LCM = 2079
• First Number = 189
• Let the Second Number be 'x'.

Example 3: Application Word Problem (LCM)

Question: Three bells ring at intervals of 12, 15, and 18 minutes respectively. If they ring together at 10:00 AM, at what time will they ring together again for the first time?

Solution:
Step 1: Identify the concept required.
The question asks for the 'first time' they will ring 'together'. This requires finding the smallest common multiple of their time intervals. Thus, we need to calculate the LCM.
Step 2: Calculate the LCM of the given intervals.
We need to find the LCM of 12, 15, and 18. Using the common division method:

2 | 12, 15, 18
--|-----------
3 | 6,  15, 9
--|-----------
  | 2,  5,  3

Example 4: Application Word Problem (HCF)

Question: A shopkeeper has three types of milk: 403 litres, 434 litres, and 465 litres. What is the capacity of the largest container that can measure the milk of the three containers an exact number of times?

Solution:
Step 1: Identify the concept required.
The question asks for the 'largest container' that can measure all three quantities exactly. This is a classic HCF problem. We need to find the HCF of 403, 434, and 465.
Step 2: Calculate the HCF using the division method.
First, find the HCF of 403 and 434. Divide 434 by 403. 434 = 403 x 1 + 31. Now, divide 403 by 31. 403 = 31 x 13 + 0. The HCF of 403 and 434 is 31.
Step 3: Now, find the HCF of the result (31) and the third number (465).
Divide 465 by 31. 465 = 31 x 15 + 0. The HCF is 31.
Answer: The capacity of the largest container is 31 litres.

Common Mistakes to Avoid

• Confusing HCF and LCM: The most common error is using LCM when HCF is required, or vice versa. Remember: HCF is for finding the 'largest' divisor, while LCM is for finding the 'smallest' common multiple. Pay close attention to the keywords.
• Errors in Prime Factorization: Rushing through prime factorization can lead to mistakes. Double-check your factors to ensure they are all prime numbers.
• Misapplying the Product Formula: The formula `HCF x LCM = Product of numbers` is only applicable for two numbers. Do not use it for three or more numbers.
• Ignoring Remainders in Word Problems: Some advanced problems involve remainders (e.g., "find the smallest number which when divided by x, y, z leaves a remainder r"). Read the question carefully to see if you need to add or subtract a remainder from your LCM/HCF.
• Calculation Errors: Simple multiplication or division errors can cost you marks. Be calm and focused while calculating. Using shortcut methods like the division method can often reduce the scope for such errors.

Practice Questions with Solutions

Test your understanding with these practice problems. Try to solve them on your own before looking at the solutions.

1. The HCF of two numbers is 11 and their LCM is 7700. If one of the numbers is 275, the other is:
2. Find the greatest number that will divide 99, 123, and 183 leaving the same remainder in each case.
3. Find the least number which when divided by 6, 7, 8, 9, and 12 leaves a remainder of 1 in each case.
4. What is the LCM of 2/3, 3/5, 4/7, and 9/13?
5. Six bells commence tolling together and toll at intervals of 2, 4, 6, 8, 10, and 12 seconds respectively. In 30 minutes, how many times do they toll together?
6. The traffic lights at three different road crossings change after every 48 sec, 72 sec and 108 sec respectively. If they all change simultaneously at 8:20:00 hours, then at what time will they again change simultaneously?
7. Find the largest 4-digit number exactly divisible by 12, 15, 18, and 27.

Solutions to Practice Questions

1. Solution:
Using the formula: HCF x LCM = Number 1 x Number 2
11 x 7700 = 275 x Number 2
Number 2 = (11 x 7700) / 275
Number 2 = 7700 / 25 = 308. Answer: 308.

2. Solution:
The required number is the HCF of the differences between the numbers.
Differences: (123 - 99) = 24; (183 - 123) = 60; (183 - 99) = 84.
We need to find the HCF of 24, 60, and 84.
24 = 2² x 3
60 = 2² x 3 x 5
84 = 2² x 3 x 7
HCF = 2² x 3 = 12. Answer: 12.

3. Solution:
First, find the LCM of 6, 7, 8, 9, and 12.
LCM(6, 7, 8, 9, 12) = 504.
The required number is the smallest number that is divisible by these numbers, which is the LCM. Since it leaves a remainder of 1 in each case, we add 1 to the LCM.
Required Number = LCM + Remainder = 504 + 1 = 505. Answer: 505.

4. Solution:
Using the formula: LCM of Fractions = (LCM of Numerators) / (HCF of Denominators)
LCM of Numerators (2, 3, 4, 9) = 36.
HCF of Denominators (3, 5, 7, 13) = 1 (since they are all co-prime).
LCM = 36 / 1 = 36. Answer: 36.

5. Solution:
First, find the LCM of the intervals 2, 4, 6, 8, 10, 12.
LCM(2, 4, 6, 8, 10, 12) = 120 seconds.
So, the bells toll together every 120 seconds, which is 2 minutes.
In 30 minutes, they will toll together = (30 / 2) = 15 times.
However, we must also include the initial toll when they started together (at 0 seconds).
Total times = 15 + 1 = 16. Answer: 16 times.

6. Solution:
Find the LCM of 48, 72, and 108 to find when they will change simultaneously again.
48 = 2⁴ x 3
72 = 2³ x 3²
108 = 2² x 3³
LCM = 2⁴ x 3³ = 16 x 27 = 432 seconds.
Convert 432 seconds into minutes: 432 / 60 = 7 minutes and 12 seconds.
They will change together again after 7 min 12 sec from the initial time.
New Time = 8:20:00 + 00:07:12 = 8:27:12 hours. Answer: 8:27:12 hours.

7. Solution:
First, find the LCM of 12, 15, 18, and 27.
LCM(12, 15, 18, 27) = 540.
The largest 4-digit number is 9999.
Divide 9999 by the LCM (540): 9999 / 540 gives a quotient of 18 and a remainder of 279.
To find the largest 4-digit number exactly divisible by 540, subtract the remainder from 9999.
Required Number = 9999 - 279 = 9720. Answer: 9720.

Frequently Asked Questions (FAQs)

1. What is the fundamental difference between HCF and LCM?

The HCF is the largest number that can divide a set of numbers without leaving a remainder. It will always be less than or equal to the smallest number in the set. The LCM is the smallest number that can be divided by every number in the set without a remainder. It will always be greater than or equal to the largest number in the set.

2. Which method is faster for finding HCF/LCM in RRB exams?

For finding HCF of two large numbers, the Division Method is generally faster and less prone to calculation errors. For finding LCM of multiple numbers, the Common Division Method is the most efficient and widely used technique in competitive exams.

3. How can I quickly identify if a word problem requires HCF or LCM?

Look for keywords. If the problem asks for splitting things into largest/maximum equal sizes (e.g., cutting cloth, arranging tiles, forming groups), it's an HCF problem. If it asks about events happening together again at the earliest/minimum time (e.g., bells ringing, runners meeting), it's an LCM problem.

4. Can the HCF of two numbers be greater than their LCM?

No, never. The HCF is a factor of the numbers, and the LCM is a multiple. Therefore, for any two positive integers, the HCF is always less than or equal to the LCM.

Conclusion and Final Tips

HCF and LCM is a simple yet powerful topic. Its mastery not only guarantees you direct marks but also improves your problem-solving speed across the entire quantitative aptitude section. Remember these final tips:

• Memorize Formulas: Keep the formulas for the product of numbers and HCF/LCM of fractions at your fingertips.
• Understand the 'Why': Don't just memorize methods; understand why a particular problem requires HCF or LCM. This conceptual clarity is key to solving tricky word problems.
• Practice Regularly: The more you practice, the faster you will become at prime factorization and identifying problem types. Solve previous years' RRB question papers to get a feel for the actual exam level.
• Focus on Keywords: Underline keywords like 'greatest', 'smallest', 'together again', 'maximum capacity' in word problems to immediately identify the correct approach.

By dedicating some focused effort to this topic, you can turn it into one of your strongest scoring areas. Keep practicing, stay motivated, and you will surely achieve your goal of securing a job in the Indian Railways. All the best!