LONDON: Conservative Party leader David Cameron became Britain's youngest prime minister in almost 200 years Tuesday after Gordon Brown stepped down and ended 13 years of Labour government.