Consolidated Balance Sheets (Parenthetical) - USD ($) $ in Millions	Apr. 30, 2021	Oct. 31, 2020
Statement of Financial Position [Abstract]
Property and equipment, accumulated depreciation and amortization	$ 2,317	$ 2,335
Intangible assets, accumulated amortization	$ 139	$ 138
Common stock, par value (in dollars per share)	$ 0.10	$ 0.10
Common stock, shares issued (in shares)	103,100,000	103,100,000
Common stock, shares authorized (in shares)	220,000,000	220,000,000
Common stock held in treasury, shares (in shares)	3,300,000	3,500,000