The catch-22 of needing a make-program to compile gnu make isn't that much of a problem
You need a C compiler to compile GCC too. If you want it self-compiled you need to compile it
First use whatever C-compiler you happen to have lying around to compile GCC.
Then use your fresh gcc to compile gcc.