Gradually reducing sounds like hard mode because it changes nothing mentally but increases your desire to smoke allowed amount of sigarettes. Fully stoping is much more realistic way to quit.
The best way is reconsideration of the addiction, it makes people smoke because they think about sigarettes and cant control that process. You have to train your brain to replase your thoughts about smoking, jog one kilommeter if you want to smoke for example.