President Obama said Wednesday what no other president has said before - that same sex marriage should be legal.