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.

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.







