My cats had a gas problem when I first got them as kittens. The vet said it was due to worms. The situation improved greatly when they got (de)worm medicine. Perhaps you could ask the vet if this is a problem with your cat(s)?