Boris Johnson won the race to lead the ruling Conservative Party and become Britain’s next prime minister, repeating in his victory speech a pledge to pull the nation out of the European Union by Oct. 31—but the challenge he faces to meet that deadline became quickly apparent. Several ministers—including Justice Secretary David Gauke—resigned, indicating they would oppose any effort by Mr....