Income Taxes (Details) (USD $) In Millions, unless otherwise specified	3 Months Ended								12 Months Ended
	Oct. 31, 2014	Jul. 31, 2014	Apr. 30, 2014	Jan. 31, 2014	Oct. 31, 2013	Jul. 31, 2013	Apr. 30, 2013	Jan. 31, 2013	Oct. 31, 2014	Oct. 31, 2013	Oct. 31, 2012
Current:
U.S. - Federal									$ 274.4	$ 174.6	$ 173.6
U.S. - State									7.9	6.8	10.1
Foreign									21.2	32.6	34.0
Total current									303.5	214.0	217.7
Deferred:
U.S. - Federal									(33.7)	42.4	4.4
U.S. - State									0.6	0.8	1.6
Foreign									(9.8)	1.2	(5.9)
Total deferred									(42.9)	44.4	0.1
Provision for income taxes	79.9	71.6	70.6	38.5	72.3	72.2	63.7	50.2	260.6	258.4	217.8
Comparison of the Statutory and Effective Income Tax Provision
U.S. federal income tax provision statutory rate (as a percent)									35.00%
U.S. federal income tax provision at a statutory rate of 35 percent									281.0	254.0	209.7
Increase (Decrease) Resulting from:
Municipal lease income not taxable									(1.4)	(1.4)	(1.5)
Tax rates on foreign earnings									(8.0)	(7.2)	(6.3)
Foreign tax benefit									(23.1)
State and local income taxes, net of federal income tax benefit									5.5	4.9	7.6
Other - net									6.6	8.1	8.3
Provision for income taxes	79.9	71.6	70.6	38.5	72.3	72.2	63.7	50.2	260.6	258.4	217.8
Accumulated earnings of certain subsidiaries outside the U.S. for which no provision for U.S. income or foreign withholding taxes has been made	303.6								303.6
Determination of the amount of unrecognized deferred tax liability on unremitted earnings	0								0
Cash and cash equivalents held by foreign subsidiaries	$ 56.4								$ 56.4