Somebody in my house left a pack of gum on the floor. My puppy got into it and chewed up the whole pack. He now has gum stuck in his fur.

I called the vet to see what I could do, and the girl who answered the phone said, "Ummmm. I don't know. Why does your dog CHEW GUM?"

Does anybody know of a home remedy I could use to get gum out? Possibly one that doesn't involve shaving, because the gum covers a good part of his fur. I also can't cut it out with scissors because he has short hair.