Segment Reporting - Narrative (Details) $ in Millions	3 Months Ended			6 Months Ended
	Apr. 30, 2016 USD ($) segments	Apr. 30, 2015 USD ($)	Jan. 31, 2015 USD ($)	Apr. 30, 2016 USD ($)	Apr. 30, 2015 USD ($)
Segment Reporting Information [Line Items]
Number Of Segments | segments	4
Intersegment sales and revenues	$ 0	$ 0	$ 35	$ 0	$ 0
Sales and revenues, net	2,197	2,693		3,962	5,114
North America Truck [Member]
Segment Reporting Information [Line Items]
Intersegment sales and revenues	21	33		72	72
Sales and revenues, net	1,480	1,966		2,612	3,636
North America Parts [Member]
Segment Reporting Information [Line Items]
Intersegment sales and revenues	7	6		15	18
Sales and revenues, net	647	613		1,217	1,239
Corporate And Eliminations [Member]
Segment Reporting Information [Line Items]
Intersegment sales and revenues	(66)	(79)		(157)	(168)
Sales and revenues, net	$ (65)	$ (76)		$ (153)	$ (163)