Goodwill and Other Intangible assets, Net Intangible Assets Subject to Amortization (Details) - USD ($) $ in Millions	Oct. 31, 2015	Oct. 31, 2014
Finite-Lived Intangible Assets [Line Items]
Finite-Lived Intangible Assets, Gross	$ 158	$ 165
Finite-Lived Intangible Assets, Accumulated Amortization	(120)	(109)
Finite-Lived Intangible Assets, Net	38	56
Customer Relationships [Member]
Finite-Lived Intangible Assets [Line Items]
Finite-Lived Intangible Assets, Gross	69	80
Finite-Lived Intangible Assets, Accumulated Amortization	(58)	(60)
Finite-Lived Intangible Assets, Net	11	20
Other Intangible Assets [Member]
Finite-Lived Intangible Assets [Line Items]
Finite-Lived Intangible Assets, Gross	89	85
Finite-Lived Intangible Assets, Accumulated Amortization	(62)	(49)
Finite-Lived Intangible Assets, Net	$ 27	$ 36