Question

¿Cuál es el número positivo más pequeño que se puede sumar a 55 para que el número resultante y 45 tengan 9 como su máximo factor común? 5 or 8 or 9 or 17

Answer 1

So we need a number x such that 55+x and 45 have 9 as gcd. The multiples of 9 are

`\begin{gathered} 9, \\ 18, \\ 27, \\ 36, \\ 45, \\ 54, \\ 63, \\ \ldots \end{gathered}`

Then, the next multiple of 9 after 55 is 63, so if we add x=8 to 55, then

`\begin{gathered} 63=7*9 \\ 45=5*9 \end{gathered}`

63 and 45 have 9 as their gcd. Then the answer is x=8.