Ensino Médio ⇒ Algoritmo de Euclides Tópico resolvido

[Auto Excluído (ID:17906)]

O M.D.C de dois inteiros positivos a e b é 74 e, na sua determinação pelo algoritmo de Euclides, os quocientes obtidos foram 1, 2, 2, 5, 1 e 3. Calcular a e b.
a) a = 12802 e b = 9102
b) a = 12802 e b = 3700
c) a = 9102 e b = 3700
d) a = 9102 e b = 1702
e) a = 3700 e b = 1702

[Ivo213]

O M.D.C de dois inteiros positivos a e b é 74 e, na sua determinação pelo algoritmo de Euclides, os quocientes obtidos foram 1, 2, 2, 5, 1 e 3. Calcular a e b.
a) a = 12802 e b = 9102
b) a = 12802 e b = 3700
c) a = 9102 e b = 3700
d) a = 9102 e b = 1702
e) a = 3700 e b = 1702

Boa tarde, GuiBernardo.

...... 1....... 2.......2 ...... 5.......1 ........ 3
__9102 | 3700 | 1702 | _296 | _222 |____74
-------------------------------------------------------
__1702 | _296 | _222 | __74 | ___0 |

Alternativa (D)


"Eis que estou à porta e bato; se alguém ouvir a minha voz e abrir a porta, entrarei em sua casa e cearei com ele, e ele, comigo." — Jesus Cristo (Apocalipse 3:20)