Großer gemeinsamer Divisor aus einer Menge von mehr als 2 ganzen Zahlen
Es gibt mehrere Fragen zum Stapelüberlauf, in denen erläutert wird, wie der größte gemeinsame Teiler zweier Werte ermittelt wird. Eine gute Antwort zeigt ein ordentlichesrekursive Funktion um dies zu tun
Aber wie kann ich die GCD eines Satzes von mehr als 2 ganzen Zahlen finden? Ich kann kein Beispiel dafür finden.
Kann jemand den effizientesten Code zur Implementierung dieser Funktion vorschlagen?
static int GCD(int[] IntegerSet)
{
// what goes here?
}