Three to four spare tubes, a pump, and a patch kit prepares you very well. Having ridden the GAP recently, I found the surface to be pretty good so I would predict that you are less likely to flat on it than when riding on the road with all of its debris. Also there are a number of bike shops along the trail. Can't speak for the C&O, though.
Have a great time.