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

Find the least number which when divided by 5, 6 and 7 leaves remainders 4, 5 and 6.

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

Let the number be \(x\).

According to the problem, when \(x\) is divided by 5, 6, and 7, the remainders are 4, 5, and 6 respectively. This can be expressed as:

  • \(x \equiv 4 \pmod{5}\)
  • \(x \equiv 5 \pmod{6}\)
  • \(x \equiv 6 \pmod{7}\)

Notice that in each case, the remainder is one less than the divisor. This means that \(x+1\) will be divisible by 5, 6, and 7. Therefore, \(x+1\) is a common multiple of 5, 6, and 7.

To find the least common multiple (LCM) of 5, 6, and 7, we find the prime factorization of each number:

  • 5 = 5
  • 6 = 2 × 3
  • 7 = 7

The LCM is the product of the highest powers of all prime factors present in the numbers: \(LCM(5, 6, 7) = 2 × 3 × 5 × 7 = 210\).

So, \(x + 1 = 210\). Solving for \(x\), we get \(x = 210 - 1 = 209\).

Therefore, the least number which when divided by 5, 6, and 7 leaves remainders 4, 5, and 6 is 209.

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. The HCF of the numbers 310, 208, and 180 is:

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

  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