Income Taxes (Details) (USD $) In Millions, unless otherwise specified	3 Months Ended								12 Months Ended
	Oct. 31, 2013	Jul. 31, 2013	Apr. 30, 2013	Jan. 31, 2013	Oct. 31, 2012	Jul. 31, 2012	Apr. 30, 2012	Jan. 31, 2012	Oct. 31, 2013	Oct. 31, 2012	Oct. 31, 2011
Current:
U.S. - Federal									$ 174.6	$ 173.6	$ 66.5
U.S. - State									6.8	10.1	14.4
Foreign									32.6	34.0	25.0
Total current									214.0	217.7	105.9
Deferred:
U.S. - Federal									42.4	4.4	98.1
U.S. - State									0.8	1.6	2.8
Foreign									1.2	(5.9)	2.4
Total deferred									44.4	0.1	103.3
Provision for income taxes	72.3	72.2	63.7	50.2	66.7	56.0	51.1	44.0	258.4	217.8	209.2
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									254.0	209.7	200.1
Increase (Decrease) Resulting from:
Municipal lease income not taxable									(1.4)	(1.5)	(1.6)
Tax rates on foreign earnings									(7.2)	(6.3)	(5.5)
State and local income taxes, net of federal income tax benefit									4.9	7.6	11.2
Other - net									8.1	8.3	5.0
Provision for income taxes	72.3	72.2	63.7	50.2	66.7	56.0	51.1	44.0	258.4	217.8	209.2
Accumulated earnings of certain subsidiaries outside the U.S. for which no provision for U.S. income or foreign withholding taxes has been made	231.2								231.2
Provision for income and withholding taxes on accumulated earnings in certain subsidiaries outside the U.S.	0								0
Cash and cash equivalents held by foreign subsidiaries	$ 77.0								$ 77.0