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

Find the greatest number of five digits that is divisible by 15, 21 and 35.

This question was previously asked in
RRB NTPC 2019 CBT 1 Question Paper (8-Mar-2021) (Shift 2)
The correct answer is
99960

Finding the Greatest 5-Digit Number Divisible by 15, 21, and 35

The problem asks for the largest number with five digits that can be evenly divided by 15, 21, and 35.

Step 1: Calculate the Least Common Multiple (LCM)

First, find the LCM of the given divisors: 15, 21, and 35. This LCM is the smallest number divisible by all three.

  • Prime factorization of 15: $3 \times 5$
  • Prime factorization of 21: $3 \times 7$
  • Prime factorization of 35: $5 \times 7$

The LCM is the product of the highest powers of all prime factors involved:

LCM(15, 21, 35) = $3 \times 5 \times 7 = 105$.

Step 2: Identify the Largest 5-Digit Number

The largest possible number with five digits is 99999.

Step 3: Find the Divisible Number

To find the greatest 5-digit number divisible by 105, divide the largest 5-digit number (99999) by the LCM (105) and take the integer part of the quotient.

$ \frac{99999}{105} \approx 952.37 $

The integer quotient is 952.

Now, multiply this quotient by the LCM to get the desired greatest 5-digit number:

$ 952 \times 105 = 99960 $

Conclusion

The greatest number of five digits that is divisible by 15, 21, and 35 is 99960.

Was this answer helpful?

Similar Questions

  1. The H.C.F. and the L.C.M. of two numbers are 5 and 495, respectively. If one of the numbers is 55, find the other one.
  2. The HCF of two numbers is 16 and their LCM is 240. If one number is 48, find the other number.
  3. If the LCM of $20x^3y^2$ and $10x^4y^4$ is $20x^4y^4$, find the HCF.
  4. There are four table clocks. They ring every 10 min, 15 min, 20 min and 25 min respectively. If they all ring together at 10 a.m., then at what time will they ring together again?
  5. Find the HCF of $12 \times 15, 15 \times 21, 21 \times 12$
  6. How many numbers less than 10000 are there which are exactly divisible by 21, 35 and 63?
  7. A, B and C begin together to move around a circular stadium and they complete their revolutions in 42 s, 63 s and 84 s respectively. After how much time will they come together at the starting point?
  8. The HCF and the LCM of two numbers are 17 and 1224, respectively. If one of the numbers is 136, find the other one.
  9. The LCM of two numbers is 721, and the numbers are in the ratio of 1 : 7. What is the sum of the numbers?
  10. What is the LCM of $\sqrt[2]{169}$, $\sqrt[3]{27}$, $\sqrt[3]{64}$ and $\sqrt[2]{144}$ ?


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 NTPC img
Railways
RRB NTPC Under Graduate 2026 New Mock Test Series
1580 Tests 2 Tests Free
544 Attempts
4.3(498)
English, Hindi, Telugu +7 More

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