AP - Embattled Somali Prime Minister Ali Mohamed Gedi submitted a letter of resignation Monday to President Abdullahi Yusuf, apparently losing a long-brewing power struggle and throwing the government of the war-battered Horn of Africa nation into disarray.