Sorry for the late reply.

yyy yyy@yyy.id.lv writes:

config.log did not contain any recognizable links to missing files (there were multiple references to "-lgmp", but it was not a file) (entire config.log is ~35KB, should I post it here?

In the config.log there should be a line like

configure:6551: checking for __gmpz_getlimbn in -lgmp

(possibly with a different line number). If that test fails, you should find the test program, the compiler command line, and error messages, close by.

Have you tried writing any testprogram of your own to link to gmp?

One possible issue is if you have compiled gmp in 64-bit mode (gmp's configure does this by default, whenever possible), but you're compiling nettle in 32-bit mode. If so, try

./configure CC="gcc -m64"

when building nettle.

Compiling and building GMP was successful, it produced file libgmp.a with size of 648 236 bytes.

So it's a static library. May make things simpler.

Where nettle's configure script is looking for lgmp and what is the required filename?

The answer to those questions are "whatever the used compiler and linker does.". To get nettle's configure to look in different directories for libraries (and include files! It also needs gmp.h), either use the -with-library-path and --with-include-path flags, or set LDFLAGS and CPPFLAGS on the configure command line.

Could it be, that nettle 2.4 does not work with GMP 5.0.4 and requires older version?

I think it should work fine with the most recent gmp version.

Regards, /Niels