Condensed Consolidating Financial Statements (Details 4) (USD $) In Millions, unless otherwise specified	3 Months Ended
	Aug. 31, 2013	Aug. 31, 2012
Condensed Financial Statements Captions [Line Items]
Cash provided by (used in) operating activities	$ 929	$ 903
Investing Activities:
Capital expenditures	(572)	(972)
Business acquisitions, net of cash acquired		(483)
Proceeds from asset dispositions and other	10	12
Cash used in investing activities	(562)	(1,443)
Financing Activities:
Principal payments on debt		(301)
Proceeds from debt issuance		991
Proceeds from stock issuances	131	30
Excess tax benefit on the exercise of stock options	14	4
Dividends paid	(48)	(44)
Purchase of treasury stock	(278)	(246)
Other, net		(9)
Cash provided by (used in) financing activities	(181)	425
Effect of exchange rate changes on cash	(7)	15
Net increase (decrease) in cash and cash equivalents	179	(100)
Cash and cash equivalents at beginning of period	4,917	2,843
Cash and cash equivalents at end of period	5,096	2,743
Parent Company Member
Condensed Financial Statements Captions [Line Items]
Cash provided by (used in) operating activities	118	118
Investing Activities:
Capital expenditures		(3)
Cash used in investing activities		(3)
Financing Activities:
Net transfers from (to) Parent	229	(980)
Proceeds from debt issuance		991
Proceeds from stock issuances	131	30
Excess tax benefit on the exercise of stock options	14	4
Dividends paid	(48)	(44)
Purchase of treasury stock	(278)	(246)
Other, net		(9)
Cash provided by (used in) financing activities	48	(254)
Net increase (decrease) in cash and cash equivalents	166	(139)
Cash and cash equivalents at beginning of period	3,892	1,906
Cash and cash equivalents at end of period	4,058	1,767
Guarantor Subsidiaries Member
Condensed Financial Statements Captions [Line Items]
Cash provided by (used in) operating activities	773	710
Investing Activities:
Capital expenditures	(464)	(844)
Proceeds from asset dispositions and other	10	15
Cash used in investing activities	(454)	(829)
Financing Activities:
Net transfers from (to) Parent	(261)	963
Payment on loan between subsidiaries	(29)	(450)
Intercompany dividends	2
Principal payments on debt		(301)
Other, net		(69)
Cash provided by (used in) financing activities	(288)	143
Effect of exchange rate changes on cash	(5)	1
Net increase (decrease) in cash and cash equivalents	26	25
Cash and cash equivalents at beginning of period	405	417
Cash and cash equivalents at end of period	431	442
Non Guarantor Subsidiaries Member
Condensed Financial Statements Captions [Line Items]
Cash provided by (used in) operating activities	57	96
Investing Activities:
Capital expenditures	(108)	(125)
Business acquisitions, net of cash acquired		(483)
Proceeds from asset dispositions and other		(3)
Cash used in investing activities	(108)	(611)
Financing Activities:
Net transfers from (to) Parent	32	17
Payment on loan between subsidiaries	29	450
Intercompany dividends	(2)
Other, net		69
Cash provided by (used in) financing activities	59	536
Effect of exchange rate changes on cash	(2)	14
Net increase (decrease) in cash and cash equivalents	6	35
Cash and cash equivalents at beginning of period	717	636
Cash and cash equivalents at end of period	723	671
Consolidation Eliminations Member
Condensed Financial Statements Captions [Line Items]
Cash provided by (used in) operating activities	(19)	(21)
Financing Activities:
Net increase (decrease) in cash and cash equivalents	(19)	(21)
Cash and cash equivalents at beginning of period	(97)	(116)
Cash and cash equivalents at end of period	$ (116)	$ (137)