Mongolia’s prime minister resigned on Friday to try to find a way out of the political deadlock that has gripped parliament.