If it's just weight loss you are looking for, eating less will help. As long as your input calories are lower than your energy expenditure, you will be losing weight. If you want to lose fat, you gotta stay off the carbs and train hard and hope that you lose fat instead of muscle. YMMV depending on your age, genetic disposition, etc.. In most cases, diet is key, it is pretty difficult to out-exercise a bad diet.