In der Mathematik ist GCF ein Akronym für
Greatest Common Factor , ein anderer Name für Greatest Common Divisor. Dies ist der größte Wert, der jedes Mitglied einer Reihe von Zahlen ohne Rest dividiert.
Beispiel
GCF[6, 9] = 3,
weil 6 = 2*3 und 9 = 3*3. Der größte gemeinsame Faktor beider Zahlen ist 3.
GCF[6, 7, 9] = 1,
weil 7 keine anderen Faktoren mit 6 oder 9 gemeinsam hat. Jeder ist ohne Rest durch 1 teilbar.