GCF Calculator
Find the Greatest Common Factor (GCF) or GCD of numbers.
Share
https://www.solvezi.com/number-theory/gcf-calculator
Find the Greatest Common Factor (GCF) or GCD of numbers.
https://www.solvezi.com/number-theory/gcf-calculator
Find the Greatest Common Factor (GCF) of numbers
Enter 2 or more positive integers separated by commas
Enter numbers and click Calculate GCF
to see the detailed solution here
The Greatest Common Factor (GCF), also known as the Greatest Common Divisor (GCD) or Highest Common Factor (HCF), is the largest positive integer that divides two or more numbers without leaving a remainder.
For example, the GCF of 12 and 18 is 6 because 6 is the largest number that divides both 12 and 18 evenly (12 ÷ 6 = 2, 18 ÷ 6 = 3).
List all factors of each number, then find the largest common one.
Break numbers into primes, multiply common primes with smallest power.
Repeatedly divide until remainder becomes zero.
1Prime factorization:
2Common factors (min powers):
2² × 3
3Calculate:
4 × 3 = 12
1Prime factorization:
2Common factors (min powers):
2⁴
3Calculate:
16
1Prime factorization:
2Common factors (min powers):
5
3Calculate:
5
Using Euclidean Algorithm: (15, 20) → (15, 5) → (5, 0) → GCF = 5
1Prime factorization:
2Common factors (min powers):
3²
3Calculate:
9
Reduce fractions to lowest terms by dividing numerator and denominator by GCF.
Split items into equal groups — the largest possible group size is the GCF.
Factor out GCF from algebraic expressions: 6x + 9 = 3(2x + 3).
Simplify ratios to lowest terms using GCF.
| Aspect | GCF (Greatest Common Factor) | LCM (Least Common Multiple) |
|---|---|---|
| Definition | Largest number that divides all given numbers | Smallest number divisible by all given numbers |
| Formula | GCF(a,b) = (a×b) ÷ LCM(a,b) | LCM(a,b) = (a×b) ÷ GCF(a,b) |
| Example (12,18) | GCF = 6 | LCM = 36 |
| Typical Use | Simplifying fractions, factoring | Finding common denominators, scheduling |
GCF(a, b) × LCM(a, b) = a × b
For any two positive integers, the product of GCF and LCM equals the product of the numbers.