pcos and loosing weight

I've never been able to loose weight, just maintain what I'm at or gain. For those of you that have pcos and have lost weight, how did you get started? I've hit my all time low. And I really want to start getting healthy. Plus I'm hoping loosing some weight will help getting pregnant.