The Israeli military said troops have recovered the remains of a hostage held in Gaza and are examining whether another body was also that of a captive.