Practice30Create account

A number leaves remainder 3 when divided by 5, remainder 4 when divided by 7 and remainder 5 when divided by 9. What is the smallest such number?

Competition practiceNumber System, HCF & LCM
  • A158
  • B68
  • C248
  • D113

Step-by-Step Solution

Numbers ≡ 5 (mod 9) and ≡ 4 (mod 7): 5, 14, 23, 32, 41, … — 32 is the first that leaves 4 on division by 7, so the numbers are 32 + 63k: 32, 95, 158, … Of these, 158 is the first leaving remainder 3 on division by 5.
Answer: A) 158

Master this topic in 30 minutes a day.

Don't just memorise the answer — build a daily practice habit.

Practice 5 Similar Questions Free →

All Number System, HCF & LCM practice questions

More Number System, HCF & LCM practice

Four consecutive natural numbers multiply to 3024. What is their sum?For how many natural numbers n from 1 to 100 is n^2 + n + 1 divisible by 7?Find the sum of all the divisors of 2^4 × 3^3 that are multiples of 6.Which of these fractions is the smallest: 3/4, 5/8, 7/12, 2/3?Which one of these numbers is a perfect cube?