D.B.
If it's been there a while, then oil (like olive oil). Let it penetrate and then try to slide the gum down the hair shaft.
For fresh gum (which I hope you won't need to use because I hope this doesn't happen again!), ice first helps to harden the soft gum and make it less sticky so you can work with it. Then use the oil.