Stock Repurchase Program and Cash Dividend (Details) - $ / shares shares in Thousands	3 Months Ended		9 Months Ended
	Jul. 31, 2017	Jul. 31, 2016	Jul. 31, 2017	Jul. 31, 2016
Stock Repurchase Program [Abstract]
Number of shares purchased	1,929	3,698	2,492	11,405
Average price per share	$ 39.02	$ 26.33	$ 36.40	$ 28.72
Remaining authorization at July 31:	13,347	18,085	13,347	18,085