7599-9=7590；
7590=2×3×5×11×23；
因为余数是9，所以除数要大于9，那么最小就是11．
故选：A．