Condensed Consolidating Guarantor and Non-Guarantor Financial Information - Statement of Comprehsive Income (Details) - USD ($) $ in Millions	3 Months Ended		6 Months Ended
	Apr. 30, 2016	Apr. 30, 2015	Apr. 30, 2016	Apr. 30, 2015
Net income (loss)	$ 13	$ (57)	$ (11)	$ (90)
Comprehensive Income (Loss), Net of Tax, Attributable to Parent [Abstract]
Foreign currency translation adjustment	50	(27)	17	(86)
Defined benefit plans (net of tax of $0, for all entities)	15	33	48	65
Total other comprehensive income (loss)	65	6	65	(21)
Comprehensive Income (Loss), Net of Tax, Including Portion Attributable to Noncontrolling Interest	78	(51)	54	(111)
Less: Net income attributable to non-controlling interests	9	7	18	16
Comprehensive Income (Loss), Net of Tax, Attributable to Parent	69	(58)	36	(127)
Parent Company [Member]
Net income (loss)	4	(64)	(29)	(106)
Comprehensive Income (Loss), Net of Tax, Attributable to Parent [Abstract]
Foreign currency translation adjustment	50	(27)	17	(86)
Defined benefit plans (net of tax of $0, for all entities)	15	33	48	65
Total other comprehensive income (loss)	65	6	65	(21)
Comprehensive Income (Loss), Net of Tax, Including Portion Attributable to Noncontrolling Interest	69	(58)	36	(127)
Less: Net income attributable to non-controlling interests	0	0	0	0
Comprehensive Income (Loss), Net of Tax, Attributable to Parent	69	(58)	36	(127)
Guarantor Subsidiaries [Member]
Net income (loss)	(18)	(75)	(94)	(134)
Comprehensive Income (Loss), Net of Tax, Attributable to Parent [Abstract]
Foreign currency translation adjustment	0	0	0	0
Defined benefit plans (net of tax of $0, for all entities)	31	31	63	62
Total other comprehensive income (loss)	31	31	63	62
Comprehensive Income (Loss), Net of Tax, Including Portion Attributable to Noncontrolling Interest	13	(44)	(31)	(72)
Less: Net income attributable to non-controlling interests	0	0	0	0
Comprehensive Income (Loss), Net of Tax, Attributable to Parent	13	(44)	(31)	(72)
Non-Guarantor Subsidiaries [Member]
Net income (loss)	134	106	190	174
Comprehensive Income (Loss), Net of Tax, Attributable to Parent [Abstract]
Foreign currency translation adjustment	50	(27)	17	(86)
Defined benefit plans (net of tax of $0, for all entities)	(16)	2	(15)	3
Total other comprehensive income (loss)	34	(25)	2	(83)
Comprehensive Income (Loss), Net of Tax, Including Portion Attributable to Noncontrolling Interest	168	81	192	91
Less: Net income attributable to non-controlling interests	9	7	18	16
Comprehensive Income (Loss), Net of Tax, Attributable to Parent	159	74	174	75
Consolidation, Eliminations [Member]
Net income (loss)	(107)	(24)	(78)	(24)
Comprehensive Income (Loss), Net of Tax, Attributable to Parent [Abstract]
Foreign currency translation adjustment	(50)	27	(17)	86
Defined benefit plans (net of tax of $0, for all entities)	(15)	(33)	(48)	(65)
Total other comprehensive income (loss)	(65)	(6)	(65)	21
Comprehensive Income (Loss), Net of Tax, Including Portion Attributable to Noncontrolling Interest	(172)	(30)	(143)	(3)
Less: Net income attributable to non-controlling interests	0	0	0	0
Comprehensive Income (Loss), Net of Tax, Attributable to Parent	$ (172)	$ (30)	$ (143)	$ (3)