British Prime Minister Gordon Brown resigned on Tuesday after his ruling Labour party failed to form a government following last week's general election.

Brown's resignation ends 13 years of Labour government and is set to usher in a new Conservative-led government led by David Cameron.