Time to lose weight

So I have been TTC #1 for 3 years. During that time I have gained 25lbs. I am now taking a break from TTC to focus on losing weight. I really don’t believe my weight has anything to do with not being able to conceive. I have friends were are heavier then me who conceived. But I just figure it would be better for my overall health and it would take my mind off trying. So anyways. Just wanted to see what everyone did to successfully lose weight. What exercise and diet programs did you try?