Question

Se os números 49 e 64 são primos entre si pois o mdc deles é igual a 1, como faço o MDC de ambos para chegar a 1?.

Answer 1

49.64=3,136
$\left[\begin{array}{ccc}49&64&2\\49&32&2\\49&16&2\end{array}\right]$
$\left[\begin{array}{ccc}49&8&2\\49&4&2\\49&2&2\end{array}\right]$
$\left[\begin{array}{ccc}49&1&7\\7&1&7\\1&1&3,136\end{array}\right]$