I am proof that you CAN quit with A/P - I have quit for about 15 months so far.
Do not try to do it cold turkey though it just doesn't work (I was actually suicidal when I tried going CT)
I got patches on prescription which was cheaper than buying them from the chemist (don't know if it would be the same where you are - I'm in the UK) and I found it really easy to give up even though I had been smoking for 13 years.
Keeping busy and avoiding ppl who smoke helped aswell.
Good luck - you can do it