Buscar

O máximo divisor comum (MDC) de dois números inteiros x e y é definido da seguinte forma: Se x é maior que y, MDC(x,y) = MDC(x-y, y); Se x é igual...

O máximo divisor comum (MDC) de dois números inteiros x e y é definido da seguinte forma: Se x é maior que y, MDC(x,y) = MDC(x-y, y); Se x é igual y, MDC(x,y) = x; Se x é menor que y, MDC(x,y) = MDC(y,x). Utilizando as definições acima, implemente um programa recursivo que recebe dois números inteiros x e y (separados por um espaço), calcula e imprime o MDC de x e y.

💡 1 Resposta

User badge image

Ed Verified user icon

Segue abaixo um exemplo de implementação em Python de um programa recursivo que calcula o MDC de dois números inteiros x e y, utilizando as definições dadas: ``` def mdc(x, y): if x > y: return mdc(x-y, y) elif x < y: return mdc(y, x) else: return x x, y = map(int, input().split()) print(mdc(x, y)) ``` Neste exemplo, a função `mdc` é definida de forma recursiva, seguindo as definições dadas na pergunta. A função recebe dois parâmetros `x` e `y`, que representam os números inteiros a serem calculados o MDC. Na primeira condição, se `x` for maior que `y`, a função chama a si mesma com os parâmetros `x-y` e `y`. Na segunda condição, se `x` for menor que `y`, a função chama a si mesma com os parâmetros `y` e `x`. Na terceira condição, se `x` for igual a `y`, a função retorna `x`. Por fim, o programa lê dois números inteiros `x` e `y` separados por um espaço, chama a função `mdc` com esses parâmetros e imprime o resultado.

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais