GCF Calculator
Calculate the Greatest Common Factor (GCF) of two or more numbers with prime factorization.
Enter two or more positive integers separated by commas
Parsed Numbers
483660
Greatest Common Factor
12
Expression
GCF(48, 36, 60) = 12
Prime Factorizations
482^4 × 3
362^2 × 3^2
602^2 × 3 × 5
All Factors
48:1, 2, 3, 4, 6, 8, 12, 16, 24, 48
36:1, 2, 3, 4, 6, 9, 12, 18, 36
60:1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, 60
Common Factors
1234612
Calculation Steps
1.48 = 2^4 × 3
2.36 = 2^2 × 3^2
3.60 = 2^2 × 3 × 5
4.GCF = 2^2 × 3 = 12
What is GCF?
The Greatest Common Factor is the largest number that divides exactly into all given numbers. For example, GCF(12, 18) = 6 because 6 is the largest number that divides both.
How to Calculate GCF
Factor each number into primes. The GCF is the product of the common prime factors, each raised to its lowest power.
Applications
Used for simplifying fractions, solving equal distribution problems, and in cryptography algorithms.