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

The HCF of three numbers 105, 335 and 465 will be:

This question was previously asked in
SSC CGL 2022 Tier-II (Paper 2 JSO) Previous Year Paper (04-Mar-2023)
The correct answer is

5

Finding the HCF of 105, 335, and 465

The Highest Common Factor (HCF) of a set of numbers is the largest positive integer that divides each number in the set without leaving a remainder. To find the HCF of 105, 335, and 465, we can use the method of prime factorization.

Here are the steps involved:

  1. Find the prime factorization of each number.
  2. Identify the common prime factors among all the numbers.
  3. Multiply the common prime factors to get the HCF.

Prime Factorization of the Numbers

Let's find the prime factors for each number:

  • For 105:
    • $105 \div 3 = 35$
    • $35 \div 5 = 7$
    • $7 \div 7 = 1$
    • So, the prime factorization of 105 is $3 \times 5 \times 7$.
  • For 335:
    • $335 \div 5 = 67$
    • $67$ is a prime number.
    • So, the prime factorization of 335 is $5 \times 67$.
  • For 465:
    • $465 \div 3 = 155$
    • $155 \div 5 = 31$
    • $31$ is a prime number.
    • So, the prime factorization of 465 is $3 \times 5 \times 31$.

Identifying Common Prime Factors

Now, let's list the prime factors for each number:

Number Prime Factors
105 3, 5, 7
335 5, 67
465 3, 5, 31

Looking at the lists, the only prime factor that is common to all three numbers (105, 335, and 465) is 5.

Calculating the HCF

The HCF is the product of the common prime factors. Since the only common prime factor is 5, the HCF is 5.

HCF (105, 335, 465) = 5

This means that 5 is the largest number that divides 105, 335, and 465 without leaving any remainder.

Conclusion

The HCF of the three numbers 105, 335, and 465 is 5.

HCF Calculation Revision Table

Number Prime Factorization Common Factors
105 $3 \times 5 \times 7$ 5
335 $5 \times 67$
465 $3 \times 5 \times 31$

HCF = Product of Common Factors = 5

Additional Information on HCF and Prime Factorization

Understanding HCF and prime factorization is fundamental in number theory. Here's a bit more about these concepts:

  • HCF (Highest Common Factor): Also known as the Greatest Common Divisor (GCD). It's useful in simplifying fractions and solving problems involving distribution into equal groups.
  • Prime Number: A natural number greater than 1 that has no positive divisors other than 1 and itself (e.g., 2, 3, 5, 7, 11, etc.).
  • Prime Factorization: Expressing a composite number as a product of its prime factors. Every composite number has a unique prime factorization (Fundamental Theorem of Arithmetic).
  • Alternative HCF Method: The division method is another way to find HCF, especially useful for two numbers. For multiple numbers, you can find the HCF of the first two numbers, then find the HCF of the result and the third number, and so on.

Prime factorization provides a systematic way to break down numbers and find their common building blocks, making HCF calculation clear.

Was this answer helpful?

Similar Questions

  1. What is the LCM of 64 and 56?

  2. Three bells ring at interval of 36 seconds, 40 seconds and 48 seconds respectively. They start ringing together at a particular time. They will ring together after every.

  3. What is the smallest integer that is divisible by 3, 7 and 18?

  4. Let x be the least number which when divided by 15, 18, 20 and 27, the remainder in each case is 10 and x is a multiple of 31. What least number should be added to x to make it a perfect square?

  5. The number of factors of 3600 is:

  6. What is the HCF of 6345 and 2160?

  7. What is the LCM of 120 and 450?

  8. What is the smallest integer that is a multiple of 5, 8 and 15?

  9. The LCM of two numbers x and y is 204 times their HCF. If their HCF is 12 and the difference between the numbers is 60, then x + y = ?

  10. Which of the following statement(s) is/are TRUE?

    I. Highest common factor of (3 2002 - 1) and (3 2002 + 1) is 4

    II. (4 84 - 1) is exactly divisible by 5


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
SSC CPO
November 23, 2026
SSC CHSL
November 30, 2026
SSC JE
November 30, 2026
Test Series
SSC CGL img
SSC
SSC CGL (Tier I + Tier II) 2026 Mock Test Series - Latest Pattern
2509 Tests 6 Tests Free
9141 Attempts
4.2(952)
English, Hindi
More Questions from SSC CGL

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