Question

quanto é 107a dividir e por 9 em algoritmo de Euclides?

Answer 1

O algorítimos da divisão de Euclides é:

$\begin{tabular}{lll} \multicolumn{1}{l|}{a} & \multicolumn{2}{l}{b} \\ \cline{2-3} r & q & \end{tabular} \end{table}$

$a = b\cdot q+r$

Pelo algorítimo de Euclides temos que:

$\begin{tabular}{ll} \multicolumn{1}{l|}{107} & 9\\ \cline{2-2} ~~ 8 & 11 \end{tabular} \end{table}$

Logo
a = 107
b = 9
q = 11
r = 8


Espero ter ajudado, qualquer dúvida comente embaixo! :)