Strengthening the legs and core can be achieved through various exercises. Core exercises such as planks, bridges, and abdominal crunches are effective. For leg strength, nurses can perform squats, lunges, and leg presses. Incorporating these exercises into a regular fitness routine can help nurses build the necessary strength and endurance to perform their duties safely and effectively.