Какой алгоритм используется GMP для инверсии простого поля (mpz_invert)?
Какой алгоритм используется GMP для инвертирования элемента в конечном поле?
Решение
Он использует расширенный GCD, как это реализовано в mpz_gcdext: https://fossies.org/dox/gmp-6.1.0/mpz_2invert_8c_source.html .
Другие решения
Других решений пока нет …