Trouble working out with IBS

Often when i'm running or doing some very demanding exercise like deadlifts or squats, my stomach goes bananas. Sometimes it hurts and sometimes i just suddenly have to go to the restroom. I usually don't have a problem going #2 in public, but it's a bit embarrassing when you're in there for 5-10 minutes and then continue your workout. Especially if someone goes in after you... Does anyone else have this problem? In that case how do you deal with it?