Consolidated Balance Sheets (Parenthetical) (USD $) In Millions, except Per Share data, unless otherwise specified	Apr. 30, 2014	Oct. 31, 2013
Statement of Financial Position [Abstract]
Common stock, par value	$ 0.10	$ 0.10
Common stock, shares authorized	220	220
Common stock, shares issued	86.8	86.8
Common stock held in treasury, shares	5.5	6.3
Property and Equipment, accumulated depreciation and amortization	$ 2,494	$ 2,440
Property and Equipment, accumulated amortization	$ 102	$ 97