Get a professional cleaning done once every year to get rid of any deposits. Brush twice a day without fail, use a tongue cleaner every night post brushing, followed by a mouthwash like clohex or listerine. The bleeding should stop after about a week and the bad breath also should go away provided you follow the oral hygiene instructions meticulously.

No medications are going to cure the problem that you have just mentioned and you need to visit a dentist for a session of teeth cleaning by a procedure of ultrasonic scaling. The sooner you get this treatment done the sooner will be the relief of the symptoms and improvement in the gum health. Regards

Medicines won't work for bleeding gums. You are supposed to get your teeth cleaned by a dentist. It will reduce the bleeding and also swelling