Apparel giant Gap Inc has reported sales decreases for the five weeks ended 1 October because of continued traffic and product performance problems in all its brand segments.