Restructuring and Impairments - Restructuring and Impairment Charges (Details) (USD $) In Millions, unless otherwise specified	3 Months Ended	12 Months Ended															3 Months Ended		12 Months Ended
	Jul. 31, 2013	Oct. 31, 2013	Oct. 31, 2012	Oct. 31, 2011	Oct. 31, 2013 Continuing Operations [Member]	Oct. 31, 2012 Continuing Operations [Member]	Oct. 31, 2011 Continuing Operations [Member]	Oct. 31, 2013 Discontinued Operations [Member]	Oct. 31, 2012 Discontinued Operations [Member]	Oct. 31, 2011 Discontinued Operations [Member]	Oct. 31, 2013 Restructuring Charges [Member]	Oct. 31, 2012 Restructuring Charges [Member]	Oct. 31, 2011 Restructuring Charges [Member]	Oct. 31, 2013 Impairment charges [Member]	Oct. 31, 2012 Impairment charges [Member]	Oct. 31, 2011 Impairment charges [Member]	Oct. 31, 2013 NA Truck [Member]	Apr. 30, 2013 NA Truck [Member]	Oct. 31, 2013 NA Truck [Member]
Restructuring Cost and Reserve [Line Items]
Goodwill impairment charge		$ 81	$ 0	$ 0													$ (77)	$ (4)	$ 81
Total restructuring charges		25	107	82				0	1	10	25	108	92
Total asset impairment charges	$ 24	$ 97	$ 16	$ 13	$ 20	$ 16	$ 13	$ 4	$ 28	$ 51				$ 105	$ 44	$ 64