Online Calculators > Math Calculators
GCF of 153 and 78
What is the GCF of 153 and 78? - The GCF of 153 and 78 is 3.
Follow the step by step instructions on how to find the great common factor of 153 and 78.
What is the greatest common factor of 153 and 78?
How to find the gcf of 153 and 78?
Method 1 - Listing Factors
To find the gcf of 153 and 78, we first need to find the factors of 153 and 78 and then choose the greatest common factor that are dividable by both 153 and 78.
Factors of 153 = 1, 3, 9, 17, 51, 153
Factors of 78 = 1, 2, 3, 6, 13, 26, 39, 78
The greatest common factor of 153 and 78 is 3, because 3 is the largest number that is divisible by both numbers.
Method 2 - Prime Factorization
Another method to find the greatest common factor of 153 and 78 is by using the prime factorization method.
To use prime factorization, we first need to find the prime factors of 153 and 78, and then get the GCF by multiplying all the common prime factors from the two sets.
Prime factorization of 153 = 3 x 3 x 17
Prime factorization of 78 = 2 x 3 x 13
Common prime factors = 3 = 3
GCF of 152 and 78
GCF of 154 and 78
GCF of 153 and 79
GCF of 153 and 77
|