Hi thanks for your question! Bleeding gums can be a sign of gum disease, which may be due to build up of hard tartar on your teeth. When the soft food and bacteria deposits harden over time into tartar on your teeth, they are unable to be brushed away, thus worsening the gum disease.
Using mouthwashes can only mask the smell temporarily. Yes you should definitely get an appointment with a dentist for an examination and professional cleaning that is able to remove the hard tartar on your teeth. Thereafter just upkeep your oral hygiene habits (learn the proper toothbrushing and flossing technique from your dentist). Cheers to a better breath for you!(: