I'm assuming you have a hybrid bike. All 2 sizes you mention will fit the same rim with no problem. If original tires were 42's, it may be near the max allowed tire width. On the other hand, you can go down to probably 700x32 or even less without any issues.
If you know the rim name, you can look it up online.