GAZA CITY, Gaza Strip - Palestinians in the Gaza Strip on Monday welcomed the claim of a Muslim Brotherhood victory in Egypt's presidential election, distributing sweets, praising God and expressing hope for a new era of warm relations between Gaza and Egypt.