Seu próximo nível começa aqui
Seu desenvolvimento não pode ter limites. Garanta sua Assinatura Ilimitada e libere uma preparação completa com os melhores professores do Brasil.
Aplicando o algoritmo de Euclides com congruências módulo n para encontrar o MDC entre ...
Aplicando o algoritmo de Euclides com congruências módulo n para encontrar o MDC entre os números 48 e 18, é correto afirmar que uma das etapas desse processo é:
A
48 ≡ 12 (mod 18), logo a próxima operação será 18 mod 12.
B
48 ≡ 6 (mod 18), então o algoritmo termina com MDC(48,18) = 6.
C
48 ≡ 30 (mod 18), e agora deve-se calcular 18 mod 30.
D
48 ≡ 2 (mod 18), portanto a próxima operação será 18 mod 2.
E
O algoritmo de Euclides com congruência módulo n não pode ser aplicado para encontrar o MDC de 48 e 18.