gcc torna um executável para o sistema operacional Linux que você está executando. Vinho roda executáveis do Windows. Eles não são os mesmos. Você pode executar o seu executável no ambiente Linux, sem o Wine. A propósito, no Linux, o costume é que os executáveis não tenham sufixo, como .exe
.