Goodwill and Other Intangible assets, Net - Narrative (Details) - USD ($) $ in Millions	3 Months Ended						12 Months Ended
	Oct. 31, 2015	Jul. 31, 2015	Jan. 31, 2015	Apr. 30, 2014	Oct. 31, 2013	Apr. 30, 2013	Oct. 31, 2015	Oct. 31, 2014	Oct. 31, 2013	Oct. 31, 2012
Goodwill [Line Items]
Goodwill	$ 38				$ 184		$ 38	$ 38	$ 184	$ 280
Indefinite-Lived Intangible Assets (Excluding Goodwill)	19						19	34
Goodwill, Impairment Loss							0	142	81
Amortization of Intangible Assets							10	18	22
North America Truck [Member]
Goodwill [Line Items]
Goodwill	0				0		0	0	0	$ 82
Impairment of Intangible Assets, Indefinite-lived (Excluding Goodwill)	$ 4	$ 3	$ 7
Goodwill, Impairment Loss					$ 77	$ 4	0	0	81
Brazilian Reporting Unit [Member]
Goodwill [Line Items]
Goodwill				$ 142
Indefinite-Lived Intangible Assets (Excluding Goodwill)		24		43
Impairment of Intangible Assets, Indefinite-lived (Excluding Goodwill)		$ 3		$ 7			7	7	0
Goodwill, Impairment Loss							$ 0	$ 142	$ 81