איך לנקות רצפה לבנה שיש עליה כתמים שחורים דהויים

ניסיתי כל ריצפז ועדיין יש כתמים שחורים שלא יורדים הם רק דהו קצת אבל לא יורדים לגמרי מה לעשות? ושאני שוטפת אני לוקחת מטאטא ומשפשפת את הריצפה ולא יורד עזרה???