Goodwill and Other Intangibles Assets - Changes in Carrying Amounts of Goodwill by Segment (Details) - USD ($) $ in Millions	12 Months Ended
	Oct. 31, 2016		Oct. 31, 2015
Goodwill [Roll Forward]
Beginning Balance	$ 867.5		$ 854.7
Acquisitions	64.8	[1]	12.7
Foreign currency translation	(13.6)		0.1
Impairment of goodwill	(6.0)
Ending Balance	912.8		867.5
Janitorial
Goodwill [Roll Forward]
Beginning Balance	491.9		488.4
Acquisitions	10.1	[1]	4.0
Foreign currency translation	(2.9)		(0.5)
Impairment of goodwill	0.0
Ending Balance	499.0		491.9
Facility Services
Goodwill [Roll Forward]
Beginning Balance	72.6		72.6
Acquisitions	0.0	[1]	0.0
Foreign currency translation	0.0		0.0
Impairment of goodwill	0.0
Ending Balance	72.6		72.6
Parking
Goodwill [Roll Forward]
Beginning Balance	69.2		69.2
Acquisitions	0.0	[1]	0.0
Foreign currency translation	0.0		0.0
Impairment of goodwill	0.0
Ending Balance	69.2		69.2
Building & Energy Solutions
Goodwill [Roll Forward]
Beginning Balance	146.4		137.4
Acquisitions	53.7	[1]	8.7
Foreign currency translation	(10.1)		0.3
Impairment of goodwill	(6.0)
Ending Balance	184.0		146.4
Other
Goodwill [Roll Forward]
Beginning Balance	87.4		87.1
Acquisitions	1.0	[1]	0.0
Foreign currency translation	(0.6)		0.3
Impairment of goodwill	0.0
Ending Balance	$ 87.9		$ 87.4

[1] During 2016, goodwill primarily increased as a result of the acquisitions of Westway and 8 Solutions. See Note 6, “Acquisitions,” for additional information.