Nothing too expensive. Just normal B&Q floor tiles (slate effect) Ceramic.
1. Pre wet the tiles so that the grout is soaking wet.
2. Clean the floor using preferably a Mono Rotary Scrubber fitted with a soft to medium brush (Failing that you can do it the hard way with a grout brush) coupled with a high alkaline cleaner diluted 3:1.
3. Allow to dwell then extract with a wet vacuum.
4. Rinse and extract again.
5. Seal the grout
if required with a penetrating sealer!
Never use acid unless you have to!!!