Supplemental Cash Flow Information (Details) (USD $) In Millions, unless otherwise specified	6 Months Ended
Nov. 30, 2013	Nov. 30, 2012
Supplemental Cash Flow Information [Abstract]
Income taxes	$ 127	$ 134
Income tax refunds received	(43)	(54)
Cash tax payments, net	$ 84	$ 80

The amount of cash paid during the current period to foreign, federal, state, and local authorities as taxes on income.

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 230

-SubTopic 10

-Section 50

-Paragraph 2

-URI http://asc.fasb.org/extlink&oid=6367179&loc=d3e4297-108586

Reference 2: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 230

-SubTopic 10

-Section 45

-Paragraph 25

-Subparagraph (f)

-URI http://asc.fasb.org/extlink&oid=31042434&loc=d3e3536-108585

+ Details

Name:	us-gaap_IncomeTaxesPaid
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	duration

- Definition

The amount of cash paid during the current period to foreign, federal, state, and local authorities as taxes on income, net of any cash received during the current period as refunds for the overpayment of taxes.

+ References

+ Details

Name:	us-gaap_IncomeTaxesPaidNet
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	duration

- Definition

The amount of cash received during the period as refunds for the overpayment of taxes.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 230

-SubTopic 10

-Section 50

-Paragraph 2

-URI http://asc.fasb.org/extlink&oid=6367179&loc=d3e4297-108586

Reference 2: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 230

-SubTopic 10

-Section 45

-Paragraph 25

-URI http://asc.fasb.org/extlink&oid=31042434&loc=d3e3536-108585

+ Details

Name:	us-gaap_ProceedsFromIncomeTaxRefunds
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

- Details

Name:	us-gaap_SupplementalCashFlowInformationAbstract
Namespace Prefix:	us-gaap_
Data Type:	xbrli:stringItemType
Balance Type:	na
Period Type:	duration