Supplementary Financial Information - Schedule of Transferred Trade Receivables Not Collected from Third Parties (Details) - USD ($) $ in Millions	3 Months Ended		6 Months Ended
	Apr. 30, 2018	Apr. 30, 2017	Apr. 30, 2018	Apr. 30, 2017
Trade Receivables Sold and Cash Received Roll Forward
Balance at beginning of period	$ 172	$ 104	$ 147	$ 149
Trade receivables sold	2,434	2,252	5,370	4,701
Cash receipts	(2,430)	(2,235)	(5,351)	(4,728)
Foreign currency and other	(5)	2	5	1
Balance at end of period	$ 171	$ 123	$ 171	$ 123