Greatest Common Factor (GCF)

The GCF of two or more integers is the largest positive integer that divides each of the integers without leaving a remainder.

1. Factor each number into its prime factors. 2. Identify the common prime factors. 3. Multiply the lowest powers of these common factors to find the GCF.

The GCF of 54 and 72 is 18.

The GCF of 18, 30, and 66 is 6.

1. Divide the larger number by the smaller number. 2. Take the remainder and divide the smaller number by this remainder. 3. Repeat until the remainder is 0. The last non-zero remainder is the GCF.

The GCF of 14 and 63 is 7.

The GCF of 22, 33, and 88 is 11.

The GCF of 34 and 51 is 17.

Finding the GCF is important for simplifying fractions, solving problems involving ratios, and finding common denominators.

No, the GCF cannot be larger than the smallest number in the set.