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


    Question

    Find the smallest integer greater than 100 which leaves

    remainder 4 when divided by each of 5, 6 and 7.
    A 165 Correct Answer Incorrect Answer
    B 214 Correct Answer Incorrect Answer
    C 158 Correct Answer Incorrect Answer
    D 225 Correct Answer Incorrect Answer

    Solution

    ATQ, If N leaves remainder 4 when divided by 5, 6, 7, then N − 4 is divisible by all 5, 6, 7. LCM(5, 6, 7): 5 = 5 6 = 2 × 3 7 = 7 LCM = 2 × 3 × 5 × 7 = 210 So N − 4 = 210k ⇒ N = 210k + 4 We want N > 100: 210k + 4 > 100 ⇒ 210k > 96 ⇒ k ≥ 1 Smallest such N is for k = 1: N = 210 × 1 + 4 = 214 Answer: 214.

    Practice Next
    ask-question