Germans resoundingly elected Joachim Gauck, a former Lutheran pastor and human rights activist from communist East Germany, as president of the European Union's largest country on Sunday, posing a potential political headache for Chancellor Angela Merkel.