When positive integer k is divided by 5, the remainder is 2. When k is divided by 6, the remainder is 5. If k is less than 41, what is the remainder when k is divided by 7?	Choose the correct choice from the following answers:  A) 3  B) 4  C) 5  D) 6  E) 7
Cant think of a straight approach but here is how I solved it:   K is divided by 5 and remainder is 2. This means k = 5n + 2 (n is an integer)   so the possible values of K = {2, 7, 12, 17, 22, 27, 32, 37} (less than 41)   Secondly, if K is divided by 6, the remainder is 5 =&gt; k= 6m + 5   so the possible value set for k = {5, 11, 17, 23, 29,35} (less than 41)   17 is the only common number in both the sets. Hence k = 17   3nswer : 3
<result>A</result>
When positive integer k is divided by 5, the remainder is 2. When k is divided by 6, the remainder is 5. If k is less than 41, what is the remainder when k is divided by 7?