Condensed Consolidating Financial Statements (Details 4) (USD $) In Millions, unless otherwise specified	12 Months Ended
	May 31, 2013	May 31, 2012	May 31, 2011
Condensed Financial Statements Captions [Line Items]
Cash provided by (used in) operating activities	$ 4,688	$ 4,835	$ 4,041
Investing Activities:
Capital expenditures	(3,375)	(4,007)	(3,434)
Business acquisitions, net of cash acquired	(483)	(116)	(96)
Proceeds from asset dispositions and other	55	74	111
Cash used in investing activities	(3,803)	(4,049)	(3,419)
Financing Activities:
Principal payments on debt	(417)	(29)	(262)
Proceeds from debt issuance	1,739
Proceeds from stock issuances	280	128	108
Excess tax benefit on the exercise of stock options	23	18	23
Dividends paid	(177)	(164)	(151)
Purchase of treasury stock	(246)	(197)
Other, net	(18)		(5)
Cash provided by (used in) financing activities	1,184	(244)	(287)
Effect of exchange rate changes on cash	5	(27)	41
Net increase (decrease) in cash and cash equivalents	2,074	515	376
Cash and cash equivalents at beginning of period	2,843	2,328	1,952
Cash and cash equivalents at end of period	4,917	2,843	2,328
Parent Company [Member]
Condensed Financial Statements Captions [Line Items]
Cash provided by (used in) operating activities	247	(88)	25
Investing Activities:
Capital expenditures	(3)	(5)	(1)
Cash used in investing activities	(3)	(5)	(1)
Financing Activities:
Net transfers from (to) Parent	141	625	530
Principal payments on debt			(250)
Proceeds from debt issuance	1,739
Proceeds from stock issuances	280	128	108
Excess tax benefit on the exercise of stock options	23	18	23
Dividends paid	(177)	(164)	(151)
Purchase of treasury stock	(246)	(197)
Other, net	(18)		(5)
Cash provided by (used in) financing activities	1,742	410	255
Net increase (decrease) in cash and cash equivalents	1,986	317	279
Cash and cash equivalents at beginning of period	1,906	1,589	1,310
Cash and cash equivalents at end of period	3,892	1,906	1,589
Guarantor Subsidiaries [Member]
Condensed Financial Statements Captions [Line Items]
Cash provided by (used in) operating activities	3,936	4,383	3,978
Investing Activities:
Capital expenditures	(3,029)	(3,792)	(3,263)
Business acquisitions, net of cash acquired			(96)
Proceeds from asset dispositions and other	49	74	110
Cash used in investing activities	(2,980)	(3,718)	(3,249)
Financing Activities:
Net transfers from (to) Parent	(58)	(550)	(994)
Payment on loan between subsidiaries	(385)		235
Intercompany dividends	21	76	61
Principal payments on debt	(417)	(29)	(12)
Other, net	(119)	(19)	(9)
Cash provided by (used in) financing activities	(958)	(522)	(719)
Effect of exchange rate changes on cash	(10)	(5)	11
Net increase (decrease) in cash and cash equivalents	(12)	138	21
Cash and cash equivalents at beginning of period	417	279	258
Cash and cash equivalents at end of period	405	417	279
Non Guarantor Subsidiaries [Member]
Condensed Financial Statements Captions [Line Items]
Cash provided by (used in) operating activities	486	570	65
Investing Activities:
Capital expenditures	(343)	(210)	(170)
Business acquisitions, net of cash acquired	(483)	(116)
Proceeds from asset dispositions and other	6		1
Cash used in investing activities	(820)	(326)	(169)
Financing Activities:
Net transfers from (to) Parent	(83)	(75)	464
Payment on loan between subsidiaries	385		(235)
Intercompany dividends	(21)	(76)	(61)
Other, net	119	19	9
Cash provided by (used in) financing activities	400	(132)	177
Effect of exchange rate changes on cash	15	(22)	30
Net increase (decrease) in cash and cash equivalents	81	90	103
Cash and cash equivalents at beginning of period	636	546	443
Cash and cash equivalents at end of period	717	636	546
Consolidation Eliminations [Member]
Condensed Financial Statements Captions [Line Items]
Cash provided by (used in) operating activities	19	(30)	(27)
Financing Activities:
Net increase (decrease) in cash and cash equivalents	19	(30)	(27)
Cash and cash equivalents at beginning of period	(116)	(86)	(59)
Cash and cash equivalents at end of period	$ (97)	$ (116)	$ (86)