I haven't used perlbrew, so I don't know if the following will be helpful.

I vaguely recall crt is "C runtime", basically bootstrapping code for compiled C programs.

If you get the opportunity to respond to the prompt

Would you like to go ahead and try gcc anyway? [n]
[download]

Try typing 'y'.