There is a very simple formula to weight loss... burn more calories than you consume.

And Castro as you quite rightly say, exercise is nothing without the diet... the diet is key, and probably the hardest part of losing weight.