Difficulty: Medium
Correct Answer: 25
Explanation:
Introduction / Context:
This is a classic modular arithmetic and least common multiple question. You must find the smallest positive integer that fits several remainder conditions simultaneously, which is common in aptitude tests and coding interviews.
Given Data / Assumptions:
Concept / Approach:
Combine the first three congruences using the least common multiple. If N leaves remainder 1 when divided by 2, 3, and 4, then N = 12k + 1 because lcm(2, 3, 4) = 12. Then enforce the multiple-of-5 condition to find the smallest k that satisfies all requirements.
Step-by-Step Solution:
Verification / Alternative check:
25 divided by 2, 3, or 4 leaves remainder 1; 25 divided by 5 leaves remainder 0. All constraints check out.
Why Other Options Are Wrong:
Common Pitfalls:
Forgetting to use lcm for the combined remainder-1 constraints or misapplying the modular equivalence when reducing 12 modulo 5.
Final Answer:
25
Discussion & Comments