Finding the Greatest Common Factor: Step-by-Step Guide for Beginners

Lifestyle

List the factors of each number and pick the largest one they share, or use prime factorization or the Euclidean algorithm. For example, the greatest common factor of 12 and 18 is 6.

Three methods

  • List factors: for 12 (1, 2, 3, 4, 6, 12) and 18 (1, 2, 3, 6, 9, 18), the largest shared factor is 6.
  • Prime factorization: 12 = 2 x 2 x 3 and 18 = 2 x 3 x 3. Multiply the shared primes: 2 x 3 = 6.
  • Euclidean algorithm: divide the larger by the smaller, then repeat with the remainder. 18 divided by 12 leaves 6, and 12 divided by 6 leaves 0, so the answer is 6.

When to use which

Listing works for small numbers. The Euclidean algorithm is best for large numbers, such as GCF(1071, 462) = 21.

How do i find the greatest common factor: main illustration

Uses

The GCF simplifies fractions. For example, 12/18 reduces to 2/3 after dividing by 6.

Relation to LCM

The product of two numbers equals GCF times LCM.

Based on data from standard mathematics textbooks and Khan Academy.

Rate article