Flashcard FC331344
Qual operação matemática é obtida repetindo a, b = b, a % b enquanto b != 0?
Linguagens de Programação
FGV · 2023
Qual operação matemática é obtida repetindo a, b = b, a % b enquanto b != 0?
Mostrar resposta e comentário
Resposta
MDC (máximo divisor comum).Explicação:
É o algoritmo de Euclides.
Em cada iteração: \(a \leftarrow b\) e \(b \leftarrow a \bmod b\).
Quando \(b=0\) o laço termina e a função retorna \(a\), que é o MDC.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/331150
Conteúdo do catálogo FC Concursos · Atualizado em