And of the two eating less is more important. The human body is remarkably efficient when it comes to exercise.

Also important is eating your food in a manner (e.g., smaller portions more frequently) that you don't ever get really hungry. Extreme hunger leads to binge eating which can easily undo any calory deficit you managed that day.