Please run the version-check.sh and post the output here within code tags.
Here is a direct link to the Host System requirements page where you can find the version-check.sh script you need to run:
http://www.linuxfromscratch.org/lfs/.../hostreqs.html
Post the output of the version-check.sh and the library-check.sh scripts here in the forum enclosing them in code tags.
Thank You.
Use the link provided by spiky0011 once your host is compliant and follow it exactly starting from the beginning.
That will most likely solve your gcc issue.
Hope that helps,
Tim