Learning how to lose fat and gain muscle at the same time takes dedication. This process is known as body recomposition. It's not easy, especially since these two goals are contradictory.