A relative recently lost about 25kg(55lbs) from about 100kg. While what he did feels a bit extreme to me, he only completely removed carbs and sugar from his diet. And he didn't even go to the gym. I am not sure I will be able to survive without carbs though.