Supplementary Financial Information - Schedule of Transferred Trade Receivables Not Collected from Third Parties (Details) - USD ($) $ in Millions	3 Months Ended
	Jan. 31, 2018	Jan. 31, 2017
Trade Receivables Sold and Cash Received Roll Forward
Balance at beginning of period	$ 147	$ 149
Trade receivables sold	2,936	2,449
Cash receipts	(2,921)	(2,493)
Foreign currency and other	10	(1)
Balance at end of period	$ 172	$ 104