Put them in the freezer. When they are good and frozen, chip off the gum with a dull knife.

The previous suggesttion should do for most of it. If there are any small pieces left use peanut butter or anything with an oil base.