Stock-Based Compensation - Stock-based Compensation Expense (Details) - USD ($) $ in Millions	12 Months Ended
May 31, 2019	May 31, 2018	May 31, 2017
Share Based Compensation Allocation And Classification In Financial Statements [Abstract]
Stock-based compensation expense	$ 174	$ 167	$ 154

Represents the expense recognized during the period arising from equity-based compensation arrangements (for example, shares of stock, unit, stock options or other equity instruments) with employees, directors and certain consultants qualifying for treatment as employees.

Reference 1: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 718
-SubTopic 10
-Section 50
-Paragraph 1
-Subparagraph (b)
-URI http://asc.fasb.org/extlink&oid=109197908&loc=d3e5047-113901

Reference 2: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 718
-SubTopic 10
-Section S99
-Paragraph 1
-Subparagraph (SAB Topic 14.F)
-URI http://asc.fasb.org/extlink&oid=115993241&loc=d3e301413-122809

Reference 3: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 718
-SubTopic 10
-Section 50
-Paragraph 2
-Subparagraph (h)(1)(i)
-URI http://asc.fasb.org/extlink&oid=109197908&loc=d3e5070-113901

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