Layla gets probiotics regularly- well i've been slacking lately, but she is supposed to get them twice daily.
We get ours from
Ask Ariel Your Pet Nutritionist
and sprinkle it on her food in the morning and night. I've noticed since she's been on them (since... January I believe) that she has not had many bad poops.