I had horrible gas too for the longest time (since I got married 2 years ago). I do think it was partly because of birth control pills but I took acidophilis and I'm not smelling horrible any more!!
I had such terrible gas for 2 weeks straight I couldn't stand myself. I finally humbled myself and asked my midwife what to do and she said to take acidophilous. It worked awesome.