I'm assuming these are antibiotics that do not interfere with the probiotics.
Anyway, the two probiotics above helped me with everything, diarrhea and bloating (which was my biggest problem). I still take medication and off-the-shelf Imodium from time to time, but it went down from every day to about 2-3 times a month. They help me digest bread, rice, milk, and other things that used to give me horrible flare-ups before.
Probiotics work best when taken right before or with meals (so, 2-3 times a day). For this reason, you want to get the cheapest ones, not the $1 a pop pills. The ones that the doc prescribes are often very expensive, but if you take the ingredients and google them you'd always find a generic mix that's 3 times cheaper.