All Exams Test series for 1 year @ ₹349 only
Question

Find the HCF of 24, 36 and 102.

This question was previously asked in
RRB ALP 2025 CBT 2 Wiremen Question Paper (28-Jul-2026) (Shift 2)
The correct answer is
6

Finding HCF of 24, 36, and 102

The Highest Common Factor (HCF) is the largest number that divides two or more numbers without leaving a remainder. We can find the HCF using the prime factorization method.

Step 1: Prime Factorization

Find the prime factors for each number:

  • 24: \(2 \times 2 \times 2 \times 3 = 2^3 \times 3\)
  • 36: \(2 \times 2 \times 3 \times 3 = 2^2 \times 3^2\)
  • 102: \(2 \times 3 \times 17\)

Step 2: Identify Common Factors

Identify the prime factors that are common to all three numbers:

  • Common factor: 2
  • Common factor: 3

Step 3: Calculate HCF

Multiply the common prime factors, taking the lowest power of each common factor present in any of the factorizations:

  • The lowest power of 2 common to all is \(2^1\).
  • The lowest power of 3 common to all is \(3^1\).

HCF = \(2^1 \times 3^1 = 2 \times 3 = 6\).

Conclusion

The HCF of 24, 36, and 102 is 6.

Was this answer helpful?

Similar Questions

  1. The HCF of the numbers 310, 208, and 180 is:

  2. If LCM(27, n) = 54, and HCF(27, n) = 9, then the value of n is:

  3. The highest common factor of a set of coprime numbers is equal to:

  4. Two numbers are in ratio 3 : 2. Their LCM and HCF are 24 and 4, respectively. Find the greater number.

  5. The LCM of two numbers is 84. If the numbers are in the ratio 2 : 3, then the sum of the numbers is:

  6. What is the least positive number that can be added to 2488 so that it is completely divisible by 3, 4, 5, and 6?

  7. Find the least number which when divided by 5, 6 and 7 leaves remainders 4, 5 and 6.
  8. The HCF of two numbers is 9 and their LCM is 252. The sum of numbers is:

  9. What is the difference between the HCF and LCM of 184 and 345?
  10. The HCF of two numbers is 9 and their LCM is 252. The sum of numbers is:

Important Questions from LCM and HCF

  1. The HCF and LCM of two numbers are 12 and 72, respectively. If the ratio of the two numbers is 2 ∶ 3, then the larger of the two numbers is:

  2. Find the greatest number that will divide 43, 91 and 183 so as to leave the same remainder in each case.

  3. Joseph visits the club on every 5 th day, Harsh visits on every 24 th day, while Sumit visits on every 9 th day. If all three of them met at the club on a Sunday, then on which day will all three of them meet again?

  4. What is the least number which when divided by 12,20 and 24 leaves in each case a remainder of 8?

  5. Which of the following is a pair of co-primes?

Need Expert Advice?
Upcoming Exams
RRB Technician
October 06, 2026
RRB JE
October 27, 2026
RRB ALP
November 03, 2026
Test Series
RRB ALP img
Railways
RRB ALP 2026 Mock Test series
1035 Tests 1 Tests Free
1086 Attempts
4.3(239)
English, Hindi

Start Your Preparation with Prepp Mobile App

Download the app from Google Play & App Store
Download the app from Google Play & App Store
Prepp Mobile App