на основе Niels Möller, «Об алгоритме Шенхаге и вычислении GCD в субквадратичных целых числах», в Математике вычислений, том 77, январь 2008, с. 589-607. (Судя по тому, как я прищурился, GMP, похоже, не поддерживает GCD более чем из двух чисел.)
самый быстрый способ вычислить наибольший общий делитель n чисел?