indeed, isn't the usual fix to make sure you've got the "dev" version of the package name installed?
That works in some cases, but it's not the solution here. In this case the problem is that the elf section lists a filename that doesn't exist (libgmp.so.3) and the symlink redirects it to the real filename (libgmp.so.10).