Restructuring and Impairments - Restructuring Reserve by Type (Details) - USD ($) $ in Millions	3 Months Ended				12 Months Ended
	Oct. 31, 2015	Jul. 31, 2015	Oct. 31, 2014	Apr. 30, 2014	Oct. 31, 2016	Oct. 31, 2015	Oct. 31, 2014	Oct. 31, 2013
Restructuring Cost and Reserve [Line Items]
Restructuring charges					$ 10	$ 76	$ 42
Restructuring Reserve	$ 68		$ 20		7	68	20	$ 34
Restructuring and Related Cost, Incurred Cost					4	71	18
Payments for Restructuring					(67)	(20)	(30)
Restructuring Reserve, Accrual Adjustment					2	(3)	(2)
Employee Relocation [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Reserve			0				0	0
Restructuring and Related Cost, Incurred Cost							1
Payments for Restructuring							(1)
Restructuring Reserve, Accrual Adjustment							0
Employee Severance [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges	10	$ 13		$ 8
Restructuring Reserve	62		8		5	62	8	15
Restructuring and Related Cost, Incurred Cost					4	68	15
Payments for Restructuring					(63)	(11)	(19)
Restructuring Reserve, Accrual Adjustment					2	(3)	(3)
Lease Vacancy [Member] [Domain]
Restructuring Cost and Reserve [Line Items]
Restructuring Reserve	5		11		1	5	11	18
Restructuring and Related Cost, Incurred Cost					0	3	0
Payments for Restructuring					(4)	(8)	(8)
Restructuring Reserve, Accrual Adjustment					0	(1)	1
Other Restructuring [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Reserve	$ 1		1		1	1	1	$ 1
Restructuring and Related Cost, Incurred Cost					0	0	2
Payments for Restructuring					0	(1)	(2)
Restructuring Reserve, Accrual Adjustment					0	1	$ 0
Indianapolis and Waukesha Foundry [Member] | North America Truck [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges			13		$ 2	$ 28
Indianapolis and Waukesha Foundry [Member] | North America Truck [Member] | Employee Severance [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges			$ 2