Величайший общий делитель из набора из более чем 2 целых чисел
Существует несколько вопросов о переполнении стека, в которых обсуждается, как найти наибольший общий делитель двух значений. Один хороший ответ показывает аккуратныйрекурсивная функция сделать это.
Но как я могу найти GCD из набора более 2 целых чисел? Я не могу найти пример этого.
Кто-нибудь может предложить наиболее эффективный код для реализации этой функции?
static int GCD(int[] IntegerSet)
{
// what goes here?
}