I have three cats. I trained the first two with a mixture of treats, spray bottle, and time-outs(in severe situations). They both learned within a few months and are very well behaved.
I have patiently tried to teach my third cat for a year and a half with treats, clapping, snapping my fingers...