What is causing the toilet to leak from the base when I take a shower?

Blocked sewer close to the toilet. Snake your sewer pipe - preferably through toilet opening...

I agree with Milo especioally since you need to also replace the wax ring under the toilet.