Flashcard FC331375
O que retorna um algoritmo que, enquanto dois números são diferentes, subtrai o menor do maior até que fiquem iguais?
Linguagens de Programação
FGV · 2021
O que retorna um algoritmo que, enquanto dois números são diferentes, subtrai o menor do maior até que fiquem iguais?
Mostrar resposta e comentário
Resposta
Retorna o mdc dos dois números.Explicação:
O laço repete enquanto os valores forem diferentes.
Cada iteração subtrai o menor do maior, aproximando-os.
Quando ficam iguais, esse valor é o mdc: \( \gcd(n1,n2) \).
É a versão por subtração do algoritmo de Euclides.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/331181
Conteúdo do catálogo FC Concursos · Atualizado em