Department store operator Gottschalks Inc has widened its first quarter loss on lower sales in what it describes as a "difficult macroeconomic environment."