Muratic Acid is just as the name implies an Acid. It is caustic, but I have used it before in a diluted concentration to remove gum and stains from sidewalks. I would think that as long as you diluted it say start with 10% solution it would be safe. If it appears not to be working, try a stronger concentration. But be careful not to damage the floor material.
Hope this helps some!