Nala used to have a serious gas problem, more after feeding her some fish. Now we are giving her yogurt on each meal, and the gas problem is drastically reduced. She is on a BARF diet and I think this helped a lot.
