GCF Calculator

GCF Calculator with steps is used to calculate the greatest common factor of two numbers. Enter any two numbers below, and the greatest common factor calculator will calculate the GCF with step by step instructions on how to solve it.

Greatest Common Factor Calculator
Number 1:
Number 2:

What is the greatest common factor of 100 and 125?

Answer:

25

How to Find GCF of Two Numbers?

How to find the gcf of 100 and 125?

Method 1 - Listing Factors

To find the gcf of 100 and 125, we first need to find the factors of 100 and 125 and then choose the greatest common factor that are dividable by 100 and 125.

Factors of 100 = 1, 2, 4, 5, 10, 20, 25, 50, 100
Factors of 125 = 1, 5, 25, 125

The greatest common factor of 100 and 125 is 25, because 25 is the largest number that is divisible by both 100 and 125.

Method 2 - Prime Factorization

Another method to find the greatest common factor of 100 and 125 is by using the prime factorization method.
To use prime factorization, we first need to find the prime factors of 100 and 125, and then get the GCF by multiplying all the common prime factors from the two sets.

Prime factorization of 100 = 2 x 2 x 5 x 5
Prime factorization of 125 = 5 x 5 x 5
Prime factors to the highest power = 5 x 5 = 25