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, 2017	Apr. 30, 2016	Apr. 30, 2017	Apr. 30, 2016
Trade Receivables Sold and Cash Received Roll Forward
Balance at beginning of period	$ 104	$ 89	$ 149	$ 93
Trade receivables sold	2,252	1,894	4,701	3,770
Cash receipts	(2,235)	(1,916)	(4,728)	(3,793)
Foreign currency and other	2	4	1	1
Balance at end of period	$ 123	$ 71	$ 123	$ 71