📢 Too many exams? Don’t know which one suits you best? Book Your Free Expert 👉 call Now!

  • google app store apple app store
  • ✖

      Question

      Find the smallest positive integer which when divided by

      5, 7 and 9 leaves a remainder 4 in each case.
      A 319 Correct Answer Incorrect Answer
      B 335 Correct Answer Incorrect Answer
      C 365 Correct Answer Incorrect Answer
      D 440 Correct Answer Incorrect Answer

      Solution

      If N leaves remainder 4 when divided by 5, 7, 9, then N − 4 is divisible by all 5, 7, 9. LCM(5,7,9): 5 = 5 7 = 7 9 = 3² LCM = 5 × 7 × 3² = 5 × 7 × 9 = 315 So N − 4 = 315k ⇒ N = 315k + 4 Smallest positive N when k = 1: N = 315 × 1 + 4 = 319 Check: 319 ÷ 5 → remainder 4 319 ÷ 7 → 7×45 = 315, remainder 4 319 ÷ 9 → 9×35 = 315, remainder 4 Answer: 319.

      Practice Next

      Relevant for Exams:

      ask-question