Pular para o conteúdo principal

Questão de Programação — Linguagens de programação — FGV 2023

ProgramaçãoLinguagens de programação
Código
fg063628
Banca
FGV
Órgão
DPE-RS
Ano
2023
Nível
Superior
Cargo
Analista - Área de Apoio Especializado - Tecnologia da Informação - Desenvolvimento de Sistemas
Observe o algoritmo a seguir, expresso numa pseudolinguagem.function xpto(u, v)beginif v = 0 then return uelse return xpto(v, u mod v);end;Dado que, numa expressão do tipo x mod y, o operador mod retorna o resto de divisão inteira de x por y, é correto afirmar que a expressãoxpto(342, 162)retorna:
  1. A0;
  2. B1;
  3. C9;
  4. D18;
  5. E80.
Revelar gabarito e comentário

GabaritoD — 18;

Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.

Algoritmo de Euclides (MDC)

Gabarito: letra D. A função xpto implementa o Algoritmo de Euclides para calcular o máximo divisor comum (MDC) entre dois números. Aplicando recursivamente: xpto(342, 162) → xpto(162, 342 mod 162 = 18) → xpto(18, 162 mod 18 = 0) → retorna 18. Portanto, o resultado é 18.

Passo a passo da recursão

Chamada

u

v

u mod v

Próxima chamada

1ª

342

162

18

xpto(162, 18)

2ª

162

18

0

xpto(18, 0)

3ª

18

0

—

retorna 18

  1. 1xpto(342, 162)
  2. 2xpto(162, 18)
  3. 3xpto(18, 0)
  4. 4Retorna 18
LEVEL · soulevel.com.br

Análise das alternativas

Alternativa A — ❌ Incorreta

Retorna 0. O MDC nunca é 0 (a não ser que ambos os números sejam 0, o que não é o caso). O 0 aparece como resto intermediário, mas não é o resultado final.

Alternativa B — ❌ Incorreta

Retorna 1. 342 e 162 são ambos divisíveis por 2, portanto o MDC não pode ser 1.

Alternativa C — ❌ Incorreta

Retorna 9. Embora 9 seja um divisor comum (342/9=38, 162/9=18), 18 também é divisor (342/18=19, 162/18=9) e é maior, portanto o MDC é 18.

Alternativa D — ✅ Correta ⟵ GABARITO

Conforme demonstrado, o Algoritmo de Euclides retorna 18, que é o maior número que divide exatamente tanto 342 quanto 162.

Alternativa E — ❌ Incorreta

Retorna 80. 80 não é divisor de 342 (342/80 não é inteiro) nem de 162. Número sem relação com o cálculo.

PEGA ESSA DICA!

O Algoritmo de Euclides é um dos métodos mais eficientes para calcular o MDC. Em provas, reconheça a estrutura: if v == 0 return u else return mdc(v, u % v). Decore o padrão recursivo e pratique com alguns pares para agilizar.

Gabarito: letra D.

Link permanente: /questoes/fg063628