Remove the bolts on either side of the toilet, then gently remove it and lay it on the side. If there is not enough space, place it on a towel elsewhere. Take care as to ensure you do not accidentally scratch anything.

I used a monkey wrench to remove one of my bolts as they were held in place by excessive wax, but generally you should be able to remove them by hand.