How do you get rid of rust around the toilet base?

I just bought a house and the linoleum floor is stained with what I believe is rust around the toilet. I have tried several cleaning products but to no avail, including rust remover.

  3 answers