Most often times, bad gas is related to the food. Since you have stated you have fed the dog, science diet and Purina, I would try a better dog food. neither of theose are good quality kibble. I would try aomething like Orijen, Merrick, Canidae ect... I am sure there are others as well.