What both of them said!

Most vets will let you take in a stool sample w/ out the dog, so no office visit. May be a good first step!