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