Stock-Based Compensation - Schedule of Stock-Based Compensation Expense and the Resulting Tax Benefits from Continuing Operations (Details) - USD ($) $ in Millions	3 Months Ended	6 Months Ended
Apr. 30, 2017	Apr. 30, 2016	Apr. 30, 2017	Apr. 30, 2016
Disclosure of Compensation Related Costs, Share-based Payments [Abstract]
Stock-based compensation expense	$ 48	$ 40	$ 123	$ 101
Income tax benefit	(15)	(13)	(39)	(35)
Stock-based compensation expense, net of tax	$ 33	$ 27	$ 84	$ 66

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://www.xbrl.org/2003/role/presentationRef
-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=27013229&loc=d3e301413-122809

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 718
-SubTopic 10
-Section 50
-Paragraph 1
-Subparagraph (b)
-URI http://asc.fasb.org/extlink&oid=6415400&loc=d3e5047-113901

Reference 3: http://www.xbrl.org/2003/role/presentationRef
-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=6415400&loc=d3e5070-113901

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