Supplementary Financial Information - Interest and Other, Net (Details) - USD ($) $ in Millions	3 Months Ended		6 Months Ended
	Apr. 30, 2018	Apr. 30, 2017	Apr. 30, 2018	Apr. 30, 2017
Organization, Consolidation and Presentation of Financial Statements [Abstract]
Loss on extinguishment of debt	$ (126)	$ 0	$ (126)	$ 0
Tax indemnifications	(671)	5	(673)	14
Interest expense on borrowings	(88)	(73)	(175)	(146)
Foreign exchange loss	(27)	(18)	(40)	(47)
Other, net	31	22	65	34
Interest and other, net	(881)	$ (64)	(949)	$ (145)
Adjustment to indemnification receivable	$ 671		$ 671