correct change" does indeed mean "the exact amount".
I don't know what difference it made that the till was about to close, but maybe that till had run short of change in the form of smaller coins and the operator was just trying to save you from waiting while he sorted that out.