The euro strengthened Monday, while European stocks retreated from early highs, despite data showing inflation in the euro zone sank to its lowest level since 2009.