Hi Fady,
If you really need to have gcc on linux in zynq. You can try to found binary package (for example for Linaro distribution and extract needed files).
But normal way is to build software on PC and then copy binary to SD card for Zynq.
Best regards
Oleksandr Kiyenko