GCF of 12 and 24 = 12
Quick Answer
GCF(12 and 24) = 12.
Common divisors: 1, 2, 3, 4, 6, 12. Related LCM: 24.
GCF Calculator
Step-by-Step: Euclidean Algorithm
The Euclidean algorithm finds the GCF by repeated division: divide the larger by the smaller, replace with the remainder, repeat until the remainder is 0. The last non-zero divisor is the GCF.
| Step | Dividend ÷ Divisor | Quotient | Remainder |
|---|---|---|---|
| 1 | 24 ÷ 12 | 2 | 0 |
GCF(12 and 24) = 12
Common Divisors of 12 and 24
Every common divisor of 12 and 24 is a divisor of their GCF (12). The complete list of 6 common divisors:
1, 2, 3, 4, 6, 12
See the full divisors of 12 (which IS the GCF and contains all 6 common divisors).
Related: LCM of 12 and 24
LCM(12, 24) = 24
Derived from the identity LCM(a, b) × GCF(a, b) = a × b:
LCM = (12 × 24) ÷ GCF = 288 ÷ 12 = 24
See the dedicated LCM of 12 and 24 page for the full common-multiples list and step-by-step derivation.
Explore Each Number Individually
How to Find the Greatest Common Factor
The Greatest Common Factor (GCF) of two or more numbers is the largest positive integer that divides each of the numbers without leaving a remainder.
Method 1: Euclidean Algorithm (used above)
- Divide the larger number by the smaller. Note the remainder.
- Replace the pair (larger, smaller) with (smaller, remainder).
- Repeat until the remainder is 0. The last non-zero divisor is the GCF.
Method 2: Listing Factors
- List all factors of each number
- Identify the factors that appear in all lists (common factors)
- Select the largest common factor — this is the GCF
Method 3: Prime Factorization
- Find the prime factorization of each number
- Identify which prime factors appear in all factorizations
- For each common prime factor, take the lowest exponent
- Multiply these prime factors raised to their lowest exponents
GCF = product of (common prime factors)lowest exponent
Example: GCF(12, 18) using prime factorization
- 12 = 2² × 3¹
- 18 = 2¹ × 3²
- Common primes: 2 and 3 — take the lowest exponent of each
- GCF = 2¹ × 3¹ = 6
Frequently Asked Questions
What is the GCF of 12 and 24?
GCF(12 and 24) = 12. This is the largest integer that divides each of the inputs without remainder.
How do you find the GCF of 12 and 24?
Apply the Euclidean algorithm (see the step-by-step table above). For 3 numbers, reduce pairwise: GCF(a, b, c) = GCF(GCF(a, b), c).
What are coprime numbers?
Two or more numbers are coprime (or relatively prime) if their GCF is 1. Example: GCF(8, 15) = 1.
What are other names for GCF?
The GCF is also known as GCD (Greatest Common Divisor, math) and HCF (Highest Common Factor, British education). All three terms are equivalent.
Related Calculators
- LCM of 12 and 24 = 24
- Prime Factorization Calculator
- Divisors of a Number
- Multiples of a Number
- Fraction Calculator
- Fraction Simplifier (uses GCF to reduce fractions)
GCF Calculator
Popular GCF Calculations
Top greatest common factor calculations: