Cameron becomes British PM

Conservative Leader David Cameron has become Britain's new prime minister, ending Labour's 13 yearsin power.

Speaking from the steps of the official residence at 10 Downing Street, Cameron said Tuesday evening the Queen has asked him to form a new government and he has accepted. Cameron will form a coalition with the Liberal Democrats. The party'sleader, Nick Clegg,will become deputy prime minister.

"Nick Clegg andI are both political leaders who want to put aside political differences and workhardfor the common good and the national interest," Cameron said. "I believe it's the best way to get the strong government that we need today."

The coalition, Britain's first in 70 years, has agreed on a five-year, fixed term Parliament. Both sides made compromises,includingCameron's promise to hold a referendum on reforming Britain's electoral system a key demand of Clegg's.

"We are going to form a new government; more importantly, we are going to form a new kind of government," Clegg said in a news conference after his party's elected representativesand executive overwhelmingly approved his decision to enter a coalition with Cameron.

The agreement wasreachedafter five days of negotiations.

Cameron, 43, paid tribute to former prime minister Gordon Brown.Cameron said Brown's Labourgovernment had made the country more open at home and more compassionate abroad.

Earlier, Browntendered his resignation to the Queen effectiveimmediately.

"My constitutional duty is to make sure that a government can be formed," Brownhad said. "I've informed the Queen's private secretary that it's my intention to tender my resignation to the Queen. In the event that the Queen accepts, I invite her to invite the leader of the opposition to form a government."

Brown's resignationended five days of uncertainty after last week's general election left the country with no clear winner. The Conservatives captured the most seats but fell short of the majority needed to defeat Labour underBrown.

The Conservatives won 306 of the 650 seats in the House of Commons. Labour won 258, the Liberal Democrats, 57, and smaller parties, 28, with one seat not yet determined.

In the past, the sitting prime minister has been given the first chance to try to form a government even if his party didn't win the largest number of seats.

If Labour and the Liberal Democrats had formed a coalition, they would still have fallen short of a majority and would have needed support from minor parties to govern.

Brown accepted blame Monday for Labour's loss of 91 seats in last week's election and its failure to win a parliamentary majority.

"As leader of my party, I must accept that that is a judgment on me," he said.

Prime Minister Stephen Harper offered Cameron his "sincere and heartfelt" congratulations, adding thatCanada and Britain share a deep and enduring friendship forged by "hundreds of years of shared history, values and tradition."

U.S. President Barack Obama telephoned Cameron, inviting him to the U.S. in July. The pair discussed Afghanistan, Iran, and the Middle East peace process, according to a statement released by the new prime minister's office. Cameron also fielded a call from German leader Angela Merkel, with whom he talked about the world economy.