Stock Repurchase Program and Cash Dividend (Details) - $ / shares shares in Thousands	3 Months Ended		6 Months Ended
	Apr. 30, 2018	Apr. 30, 2017	Apr. 30, 2018	Apr. 30, 2017
Stock Repurchase Program [Abstract]
Number of shares purchased	1,794	5	6,221	563
Average price per share	$ 45.44	$ 35.57	$ 46.86	$ 27.41
Remaining authorization at April 30:	16,876	15,276	16,876	15,276