All legal same-sex marriages will be recognized for federal tax purposes, the Obama administration said on Thursday, allowing gay couples to claim the same tax benefits that heterosexual couples do.