N is the number of toffes
N/5=R3 (remainder 3)
N/6=R4
N/7=R5
N/8=R6
http://www.youtube.com/watch?v=3PkxN_r9up8 is a good example of how to use the Chinese Remainder Theorem to solve this modulus problem. Repost if you can't work it out.
Meenu had some toffees to be distributed equally among some children. if she put 5 toffees each in a packet, she found only 3 toffees were left. Then she tried putting 6,7 and 8 toffees in a packet and found that again she was left with 4, 5 and 6 toffees. What is the minimum number of tofees she had?
1 answer