En mathématiques, GCF est un acronyme pour
Greatest Common Factor , qui est un autre nom pour Greatest Common Divisor. C'est la plus grande valeur qui divisera chaque membre d'un ensemble de nombres sans aucun reste.
Exemple
GCF[6, 9] = 3
car 6 = 2*3 et 9 = 3*3. Le plus grand facteur commun aux deux nombres est 3.
GCF[6, 7, 9] = 1
car 7 n'a pas d'autres facteurs en commun avec 6 ou 9. Chacun est divisible par 1 sans reste.