Question

# Find the $G.C.F$of $31141$ and $3102$.

Verified
150.9k+ views
Hint:- Factorize the given numbers first and check the greatest common factors.

Prime factors of $31141$ are $11,19,149$. Prime factorization of $31141$ in exponential form is
$31141 = {11^1} \times {19^1} \times {149^1}$
Prime factors of $3102$ are $2,3,11,47$. Prime factorization of $3102$ in exponential form is
$3102 = {2^1} \times {3^1} \times {11^1} \times {47^1}$
We found the factors and prime factorization of $31141$ and $3102$. The greatest common factor number is the $G.C.F$ number.
So, the greatest common factor $31141$ and $3102$ is 11.
Note:- We know that the $G.C.F$ means the greatest common factor after factoring the number
Take out the common factor of those numbers and multiply them. This is the required $G.C.F$