Yup, as Ewan says, shouldn't be a problem. Might be a bit tricky squeezing a cyclocross width tube in a 23mm with all the extra rubber, and putting a 23mm tube in a 35mm tyre will make it a bit thinner and more susceptible to puncture, but TBH I just stick what I have lying about when I need one.
Sent from my Nexus 7 using Tapatalk