Question

BSERVE O EXEMPLO) Desejamos encontrar o mdc (56, 72) através do uso do algoritmo de Euclides. Operacionalmente faremos uso do algoritmo da divisão sucessivas vezes, onde iremos registrar, em um diagrama de linhas e colunas, as operações que irão conduzir ao resultado. Assim, mdc (56, 72) = 8

(1 imagem)

Seguindo a dinâmica acima, preencha as lacunas que faltam obtendo os valores de x, y e mdc (x, y ).

(2 imagem)

Answer 1

y = 413 x 4 +252
y =  1904
x = 1904 x 1 + 413
x = 2317