Flashcard FC331376
O que retorna um procedimento que subtrai repetidamente o menor do maior até os dois números serem iguais?
Linguagens de Programação
FGV · 2021
O que retorna um procedimento que subtrai repetidamente o menor do maior até os dois números serem iguais?
Mostrar resposta e comentário
Resposta
Retorna o MDC dos dois números.Ex.: para a=48 e b=36 o valor é 12.
Explicação:
É a versão por subtração do algoritmo de Euclides.
Enquanto a != b: substitui o maior por (maior - menor).
Quando iguais, esse valor é o MDC.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/331182
Conteúdo do catálogo FC Concursos · Atualizado em