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

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

This question was previously asked in
RRB NTPC 2024 Undergraduate CBT 1 Question Paper (29-Aug-2025) (Shift 1)
The correct answer is

2

Finding HCF of 310, 208, and 180

The question asks us to find the Highest Common Factor (HCF), also known as the Greatest Common Divisor (GCD), of the three numbers: 310, 208, and 180.

The HCF is the largest positive integer that divides each of the given numbers without leaving a remainder.

Method: Prime Factorization

One common method to find the HCF is using prime factorization. We find the prime factors of each number separately.

Prime Factorization of 310

Start dividing 310 by the smallest prime number, which is 2:

  • \(310 \div 2 = 155\)
  • Now, check if 155 is divisible by the next prime numbers. It's not divisible by 3 (1+5+5=11). It is divisible by 5:
  • \(155 \div 5 = 31\)
  • 31 is a prime number.

So, the prime factorization of 310 is \(2 \times 5 \times 31\).

Prime Factorization of 208

Start dividing 208 by 2:

  • \(208 \div 2 = 104\)
  • \(104 \div 2 = 52\)
  • \(52 \div 2 = 26\)
  • \(26 \div 2 = 13\)
  • 13 is a prime number.

So, the prime factorization of 208 is \(2 \times 2 \times 2 \times 2 \times 13\), which can be written as \(2^4 \times 13\).

Prime Factorization of 180

Start dividing 180 by 2:

  • \(180 \div 2 = 90\)
  • \(90 \div 2 = 45\)
  • 45 is not divisible by 2. Check the next prime number, 3:
  • \(45 \div 3 = 15\)
  • \(15 \div 3 = 5\)
  • 5 is a prime number.

So, the prime factorization of 180 is \(2 \times 2 \times 3 \times 3 \times 5\), which can be written as \(2^2 \times 3^2 \times 5\).

Identifying Common Factors

Now, let's list the prime factorizations side-by-side:

  • \(310 = 2 \times 5 \times 31\)
  • \(208 = 2^4 \times 13\)
  • \(180 = 2^2 \times 3^2 \times 5\)

We need to find the prime factors that are common to all three numbers. The only prime factor that appears in all three lists is 2.

Calculating the HCF

To find the HCF, we take the lowest power of each common prime factor.

  • The prime factor 2 appears in the factorizations as \(2^1\) (in 310), \(2^4\) (in 208), and \(2^2\) (in 180).
  • The lowest power of 2 among these is \(2^1\).
  • There are no other common prime factors.

Therefore, the HCF is \(2^1 = 2\).

Conclusion

The Highest Common Factor (HCF) of 310, 208, and 180 is 2.

Was this answer helpful?

Similar Questions

  1. The HCF of two numbers is 9 and their LCM is 252. The sum of numbers is:

  2. What is the difference between the HCF and LCM of 184 and 345?
  3. The HCF of two numbers is 9 and their LCM is 252. The sum of numbers is:
  4. The HCF of two numbers is 62, and the other two factors of the LCM of these factors are 7 and 9. Which of the options given below can be a possible value of the smaller of the two numbers?

  5. Three bells ring at intervals of 15, 30 and 45 minutes respectively. At what time will they ring together again, if they rang simultaneously at 8.00 AM?
  6. If LCM(27, n) = 54, and HCF(27, n) = 9, then the value of n is:

  7. Find the least number which when divided by 5, 6 and 7 leaves remainders 4, 5 and 6.
  8. The LCM of 84, 105, and 140 is:

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

  10. The HCF of 450, 1050, and 1650 is:


Important Questions from LCM and HCF

  1. The LCM of $3^3 \times 8^2 \times 13$, $3^2 \times 13^2 \times 16$ and $8^3 \times 13^2 \times 16^2$ is:
  2. The sum of two numbers is 80 and their L.C.M. is 558. What are the two numbers?
  3. The LCM of the numbers 6.3 and 0.07 is:
  4. The HCF and LCM of two numbers are 11 and 330, respectively. If one of the numbers is 110, find the other one.

  5. The sum of two numbers is 57 and their L.C.M. is 812. What are the two numbers?
Need Expert Advice?
Upcoming Exams
RRB Staff Nurse
November 23, 2026
RRB Paramedical
November 23, 2026
Test Series
RRB ALP img
Railways
RRB ALP 2026 Mock Test series
1035 Tests 1 Tests Free
1798 Attempts
4.3(259)
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