Ícone Questionei
QuestõesDisciplinasBancasDashboardSimuladosCadernoRaio-X
Logo Questionei

Links Úteis

  • Início
  • Questões
  • Disciplinas
  • Simulados

Legal

  • Termos de Uso
  • Termos de Adesão
  • Política de Privacidade

Disciplinas

  • Matemática
  • Informática
  • Português
  • Raciocínio Lógico
  • Direito Administrativo

Bancas

  • FGV
  • CESPE
  • VUNESP
  • FCC
  • CESGRANRIO

© 2026 Questionei. Todos os direitos reservados.

Feito com ❤️ para educação

/
/
/
/
/
/
  1. Início/
  2. Questões/
  3. Estruturas de Dados e Algoritmos/
  4. Questão 457941201811749

Analise o algoritmo de Euclides a seguir, que permite a determinação do Máximo Divisor Comum - MDC entre dois números in...

1

457941201811749
Ano: 2010Banca: ZAMBINIOrganização: PRODESPDisciplina: Estruturas de Dados e AlgoritmosTemas: Fundamentos de Algoritmos | Teoria dos Algoritmos

Analise o algoritmo de Euclides a seguir, que permite a determinação do Máximo Divisor Comum - MDC entre dois números inteiros (x e y)


INÍCIO

1. Pedir para o usuário fornecer valores inteiros para x e y.

2. Enquanto y e” 0 Faça

3. r resto da divisão entre x e y.

4. x y.

5. y r.

6. Fim enquanto.

7. Exiba para o usuário o MDC procurado e que está em x.

FIM


Supondo-se que a entrada do usuário seja 5 e 2, ou seja x=5 e y=2, podemos concluir de forma correta que

Gabarito comentado
Anotações
Marcar para revisão
Reportar erro

Questões relacionadas para praticar

Questão 457941200030388Estruturas de Dados e Algoritmos

Analise o esquema a seguir e responda à questão. Nó Grau Nível A 2 0 B 0 1 C 2 1 D 0 2 E 1 2 F 0 3 Ainda com base na figura, assinale a alternativa qu...

#Estruturas de Árvores#Estruturas de Dados
Questão 457941200141448Estruturas de Dados e Algoritmos

Assinale a alternativa que cita corretamente o retorno fornecido pelos operadores lógicos AND, OR e XOR.

#Teoria dos Algoritmos#Lógica de Programação
Questão 457941200237635Estruturas de Dados e Algoritmos

Ainda tratando da solução do problema das Torres de Hanói, seguindo as mesmas regras citadas na questão anterior, assinale a alternativa que traz a se...

#Teoria dos Algoritmos#Lógica de Programação
Questão 457941201065420Estruturas de Dados e Algoritmos

A respeito da estrutura de dados pilha, é incorreto afirmar que

#Fundamentos de Estruturas de Dados#Estruturas de Pilhas#Estruturas de Dados
Questão 457941201868713Estruturas de Dados e Algoritmos

Considere que os seguintes itens são inseridos 4, 5, 8, 11, 2, 15, nesta ordem, em uma estrutura de dados em fila e depois em outra em pilha. Marque a...

#Fundamentos de Estruturas de Dados#Estruturas de Dados
Questão 457941202062200Estruturas de Dados e Algoritmos

Analise o esquema a seguir e responda à questão. Nó Grau Nível A 2 0 B 0 1 C 2 1 D 0 2 E 1 2 F 0 3Com base na figura e nos conceitos de estruturas de ...

#Estruturas de Árvores#Estruturas de Dados

Continue estudando

Mais questões de Estruturas de Dados e AlgoritmosQuestões sobre Fundamentos de AlgoritmosQuestões do ZAMBINI