British Prime Minister Theresa May urged lawmakers to back her deal on Tuesday, saying it was a historic decision that the country would live with for generations.