I'm not at all pretending it is easy, but it keeps surprising me how many people deny that at the level of physics, the answer is as simple as you say - burn more calories than you consume, and you'll lose weight.