Restructuring and Impairments - Schedule of Impairment Charges (Details) - USD ($) $ in Millions	3 Months Ended							12 Months Ended
	Oct. 31, 2015	Jul. 31, 2015	Jan. 31, 2015	Apr. 30, 2014	Jan. 31, 2014	Oct. 31, 2013	Apr. 30, 2013	Oct. 31, 2015	Oct. 31, 2014	Oct. 31, 2013
Restructuring Cost and Reserve [Line Items]
Goodwill, Impairment Loss								$ 0	$ 142	$ 81
Other Asset Impairment Charges								23	34	20
Asset impairment charges								30	183	97
Brazilian Reporting Unit [Member]
Restructuring Cost and Reserve [Line Items]
Goodwill, Impairment Loss								0	142	81
Impairment of Intangible Assets, Indefinite-lived (Excluding Goodwill)		$ 3		$ 7				7	7	0
Asset impairment charges				$ 149
Discontinued Operations [Member]
Restructuring Cost and Reserve [Line Items]
Asset impairment charges								0	0	4
Impairment charges [Member]
Restructuring Cost and Reserve [Line Items]
Asset impairment charges									183	105
North America Truck [Member]
Restructuring Cost and Reserve [Line Items]
Goodwill, Impairment Loss						$ 77	$ 4	$ 0	0	$ 81
Impairment of Intangible Assets, Indefinite-lived (Excluding Goodwill)	$ 4	$ 3	$ 7
Asset impairment charges					$ 19				$ 33