Solvezi.com
Home
Tools
Blog
About
Contact
  1. Home
  2. Number Theory
  3. GCF Calculator

GCF Calculator

Find the Greatest Common Factor (GCF) or GCD of numbers.

Related Tools

More in Number Theory

LCM CalculatorFactor CalculatorBig Number CalculatorPrime Number CheckerPrime Factorization CalculatorCo-Prime CheckerTwin Prime CheckerPerfect Number CheckerArmstrong Number CalculatorPalindrome Number CheckerHarshad (Niven) Number CheckerAutomorphic Number CheckerMagic Number Checker
Explore Other Categories

Share

https://www.solvezi.com/number-theory/gcf-calculator

Solvezi.com

Solve Easy
Privacy PolicyTerms
© 2026 Solvezi.com. All rights reserved.

Find the Greatest Common Factor (GCF) of numbers

GCF(48, 64, 80)

Enter 2 or more positive integers separated by commas

Enter numbers and click Calculate GCF
to see the detailed solution here

GCF Calculator: What is the Greatest Common Factor?

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).

Listing Factors Method

List all factors of each number, then find the largest common one.

GCF(18, 24):
Factors of 18: 1, 2, 3, 6, 9, 18
Factors of 24: 1, 2, 3, 4, 6, 8, 12, 24
Common: 1, 2, 3, 6
GCF = 6

Prime Factorization

Break numbers into primes, multiply common primes with smallest power.

24 = 2³ × 3
36 = 2² × 3²
Common: 2² × 3
GCF = 4 × 3 = 12

Euclidean Algorithm

Repeatedly divide until remainder becomes zero.

GCF(48, 18):
48 ÷ 18 = 2 remainder 12
18 ÷ 12 = 1 remainder 6
12 ÷ 6 = 2 remainder 0
GCF = 6

Step-by-Step Examples

Example 1
GCF(24, 36)

1Prime factorization:

24 = 2³ × 3
36 = 2² × 3²

2Common factors (min powers):

2² × 3

3Calculate:

4 × 3 = 12

GCF:
12
Example 2
GCF(48, 64, 80)

1Prime factorization:

48 = 2⁴ × 3
64 = 2⁶
80 = 2⁴ × 5

2Common factors (min powers):

2⁴

3Calculate:

16

GCF:
16
Example 3
GCF(15, 20)

1Prime factorization:

15 = 3 × 5
20 = 2² × 5

2Common factors (min powers):

5

3Calculate:

5

Using Euclidean Algorithm: (15, 20) → (15, 5) → (5, 0) → GCF = 5

GCF:
5
Example 4
GCF(18, 27, 45)

1Prime factorization:

18 = 2 × 3²
27 = 3³
45 = 3² × 5

2Common factors (min powers):

3²

3Calculate:

9

GCF:
9

Real-World Applications of GCF

Simplifying Fractions

Reduce fractions to lowest terms by dividing numerator and denominator by GCF.

Dividing Groups

Split items into equal groups — the largest possible group size is the GCF.

Factoring Expressions

Factor out GCF from algebraic expressions: 6x + 9 = 3(2x + 3).

Ratio Problems

Simplify ratios to lowest terms using GCF.

Frequently Asked Questions

GCF vs. LCM Comparison

Comparison table between GCF and LCM
AspectGCF (Greatest Common Factor)LCM (Least Common Multiple)
DefinitionLargest number that divides all given numbersSmallest number divisible by all given numbers
FormulaGCF(a,b) = (a×b) ÷ LCM(a,b)LCM(a,b) = (a×b) ÷ GCF(a,b)
Example (12,18)GCF = 6LCM = 36
Typical UseSimplifying fractions, factoringFinding common denominators, scheduling

Important Relationship

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.