Questão de Programação — Linguagens de programação — FGV 2023
- 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
- A0;
- B1;
- C9;
- D18;
- E80.
GabaritoD — 18;
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.
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 |
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.
Retorna 1. 342 e 162 são ambos divisíveis por 2, portanto o MDC não pode ser 1.
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.
Conforme demonstrado, o Algoritmo de Euclides retorna 18, que é o maior número que divide exatamente tanto 342 quanto 162.
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.
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