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`