These bacteria, living without oxygen - that is, anaerobically-produce foul smelling sulfur compounds that are the bad boys of halitosis.
The smell of rotten eggs inherent in Hydrogen Sulfide is one of the worst offenders, as is another compound - Methyl Mercaptan.