If you want to avoid saying something directly to him (though I think that would be the best thing to do) maybe you could just mention in conversation, in front of him, that someone is leaving gum around the place and what a concern it is. That way you're avoiding confronting him directly, but still making it known in front of him that you're not ok with it.