The streets of Cairo exploded in shouts of "God is Great" moments after Mr. Mubarak's vice president and longtime intelligence chief, Omar Suleiman, announced during evening prayers that Mr. Mubarak had passed all authority to a council of military leaders.