At least it should be a common multiple of 6, 15, 10. First think of 60. If everyone gets one toy and four toys, there should be four more toys than people. If you use 60, there are exactly 64 toys, so the answer is 60!

You can try common multiples bit by bit, because the answer won't be too big!