Toilet leaking at base when water heater is on

Well, I'm happily embarrassed to say that it seems the problem was just the external water line connections needing tightening. I can't believe I didn't even think of looking behind the toilet! Very easy fix, thanks for the proper directioning!
Someday I want to give my toilet a real good cleaning where I can't reach while it's connected. Is taking it out as easy as undoing the waterline and the two bolts on the floor?