Question

What is the GCD of 20 and 88?

Answer 1

Given the numbers:

$\begin{gathered} 20 \\ 88 \end{gathered}$

You can find the Greatest Common Divisor of them (GCD) by following these steps:

1. Decompose each number into its Prime Factors:

$20=2\cdot2\cdot5=2^2\cdot5$$88=2\cdot2\cdot2\cdot11=2^3\cdot11$

2. Identify the common factors. In this case, these are:

$\begin{gathered} 2^2 \\ 2^3 \end{gathered}$

3. Choose the common factor with the lowest exponent. Then:

$GCD=2^2=4$

Hence, the answer is:

$GCD=4$