В математике GCF - это аббревиатура от
Greatest Common Factor , которое является еще одним названием от Greatest Common Divisor. Это наибольшее значение, которое разделит каждый член набора чисел без остатка.
Пример
GCF [6, 9] = 3,
потому что 6 = 2 * 3, а 9 = 3 * 3. Наибольший делитель, общий для обоих чисел, равен 3.
GCF [6, 7, 9] = 1,
потому что 7 не имеет других делителей, общих с 6 или 9. Каждый делится на 1 без остатка.