Non stai linkando il programma con la libreria statica generata dalla compilazione di GMP. Probabilmente si chiama libgmp.a o roba del genere.