Hamas on Friday released 24 hostages it held captive in Gaza for weeks, and Israel freed 39 Palestinians from prison in the first stage of a swap under a four-day cease-fire that offered a small glimmer of relief to both sides.