Величайший общий делитель из набора из более чем 2 целых

Существует несколько вопросов о переполнении стека, в которых обсуждается, как найти наибольший общий делитель двух значений. Один хороший ответ показывает аккуратную рекурсивную функцию , чтобы сделать это.

Но как я могу найти GCD из набора из более чем 2 целых чисел? Кажется, я не могу найти пример этого.


Может кто-нибудь предложить наиболее эффективный код для реализации этой функции?

static int GCD(int[] IntegerSet)
{
    // what goes here?
}

15
задан Community 23 May 2017 в 12:01
поделиться