Goodwill and Other Intangible Assets (Details 3) - USD ($) $ in Millions	May 31, 2016	May 31, 2015
Customer relationships [Member]
Finite Lived Intangible Assets [Line Items]
Gross Carrying Amount	$ 912	$ 338
Accumulated Amortization	156	151
Net Book Value	756	187
Technology [Member]
Finite Lived Intangible Assets [Line Items]
Gross Carrying Amount	123	34
Accumulated Amortization	16	14
Net Book Value	107	20
Trademarks and other [Member]
Finite Lived Intangible Assets [Line Items]
Gross Carrying Amount	202	60
Accumulated Amortization	57	60
Net Book Value	145
Total [Member]
Finite Lived Intangible Assets [Line Items]
Gross Carrying Amount	1,237	432
Accumulated Amortization	229	225
Net Book Value	$ 1,008	$ 207