Funds Held for Clients and Corporate Investments (Details) (USD $) In Millions, unless otherwise specified	Aug. 31, 2013		May 31, 2013
Type of issue:
Funds held for clients money market securities and other cash equivalents, Amortized cost	$ 1,404.8		$ 1,137.7
Funds held for clients money market securities and other cash equivalents, Gross unrealized gains	0		0
Funds held for clients money market securities and other cash equivalents, Gross unrealized losses	0		0
Funds held for clients money market securities and other cash equivalents, Fair value	1,404.8		1,137.7
Available-for-sale securities:
Amortized cost	3,316.7		3,656.7
Gross unrealized gains	26.8		40.4
Gross unreailzed losses	(35.0)		(5.7)
Fair value	3,308.5		3,691.4
Other, Amortized cost	10.5		9.5
Other, Gross unrealized gains	1.2		1.2
Other, Gross unrealized losses	(0.1)		0
Other, Fair value	11.6		10.7
Total funds held for clients and corporate investments, Amortized cost	4,732.0		4,803.9
Total funds held for clients and corporate investments, Gross unrealized gains	28.0		41.6
Total funds held for clients and corporate investments, Gross unrealized losses	(35.1)		(5.7)
Total funds held for clients and corporate investments, Fair value	4,724.9		4,839.8
General obligation municipal bonds [Member]
Available-for-sale securities:
Amortized cost	1,603.7		1,432.9
Gross unrealized gains	18.8		27.4
Gross unreailzed losses	(22.1)		(3.5)
Fair value	1,600.4		1,456.8
Pre-refunded municipal bonds [Member]
Available-for-sale securities:
Amortized cost	129.3	[1]	201.0	[1]
Gross unrealized gains	2.1	[1]	2.9	[1]
Gross unreailzed losses	0	[1]	0	[1]
Fair value	131.4	[1]	203.9	[1]
Revenue municipal bonds [Member]
Available-for-sale securities:
Amortized cost	837.8		746.1
Gross unrealized gains	5.9		10.1
Gross unreailzed losses	(12.9)		(2.2)
Fair value	830.8		754.0
Variable rate demand notes [Member]
Available-for-sale securities:
Amortized cost	745.9		1,276.7
Gross unrealized gains	0		0
Gross unreailzed losses	0		0
Fair value	$ 745.9		$ 1,276.7

[1] Pre-refunded municipal bonds are secured by an escrow fund of U.S. government obligations.