I have a Trek Multicross and ran 700c treaded tires on it for about a year and when I switched to slicks it was if the rolling resistance was cut in half. Made a huge difference. So, a mountain bike switching to slicks would be similar in rolling resistance reduction. So, unless you need and use the treaded tire off road, change out those tires for slicks.