Do the instructions show settings for different tire sizes? If so is there one for 700 x 40? That would be the one to use. They may also have instructions for rolling the tire (on the bike) and marking the distance of one full revolution, then setting up your computer based on the distance. Worst case, you can do what I do in times of mechanical stress--go to the lbs when its not too busy and ask for help.