1. ¿Qué distribución de Linux usas?
2. Sea cual sea, seguramente trae el compilador gcc. Instálalo de la forma habitual en tu distribución.
3. ¿Estás seguro de que el programa mcrypt no está disponible en los CDs de tu distribución? ¿Buscaste el programa mcrypt en goggle, ya empaquetado y listo para instalar en tu distribución (en RPM, DEB, ebuild, pacman o lo que sea?
Como ves, si no nos dices qué distribución de Linux usas, no podemos ayudarte mucho... Somos magos pero no adivinos
