1 EXHIBIT 23.1 CONSENT OF INDEPENDENT AUDITORS The Board of Directors and Shareholders Federated Department Stores, Inc. We consent to the use of our reports incorporated herein by reference. /s/ KPMG LLP Cincinnati, Ohio April 21, 1999 E-2