I also had gas and continual bloating with constipation amongst many other symptoms when I had systemic candida. This might indicate poor digestion with acid intestines with probable candida + other bacterial infestations in the gut caused by weak or low stomach acid or due to dysbiosis caused by excess antibiotics usage. Your stomach acid, at its proper high acid strength, is the only way that your body can disinfect and kill pathogens -- including bacteria, fungus and parasites -- that are always incoming with your food. To remedy your possible low stomach acid problem follow this protocol.
I cured my own systemic candida problems 10 years ago(still gone) and I can eat whatever I like now without problems, reactions or symptoms reappearing. The protocol that I followed is shown here.
I also found that taking a tablespoon of VCO twice a day with meals helped tremendously towards curing my own bloating and constipation issues.