Buscar

Leia dois números inteiros positivos (N1, N2); Calcule e escreva para este par de números (N1, N2), o máximo divisor comum. Obs.: utilizar o métod...

Leia dois números inteiros positivos (N1, N2); Calcule e escreva para este par de números (N1, N2), o máximo divisor comum. Obs.: utilizar o método das divisões sucessivas (Algoritmo de Euclides).


Essa pergunta também está no material:

Estrutura De Repeticao - Alexandre Ribeiro
6 pág.

Lista de exercícios aplicada no semestre 2013-2

Algoritmos Pontifícia Universidade Católica de GoiásPontifícia Universidade Católica de Goiás

💡 1 Resposta

User badge image

Ed Verified user icon

Para calcular o máximo divisor comum (MDC) entre dois números inteiros positivos (N1, N2) utilizando o método das divisões sucessivas (Algoritmo de Euclides), siga os passos abaixo: 1. Atribua o valor de N1 para a variável "a" e o valor de N2 para a variável "b". 2. Realize a divisão inteira entre "a" e "b" e atribua o resto para a variável "r". 3. Enquanto "r" for diferente de zero, faça: 1. Atribua o valor de "b" para a variável "a". 2. Atribua o valor de "r" para a variável "b". 3. Realize a divisão inteira entre "a" e "b" e atribua o resto para a variável "r". 4. Quando "r" for igual a zero, o valor de "b" será o MDC entre N1 e N2. Portanto, o código em Python para calcular o MDC entre N1 e N2 seria: ``` a = int(input("Digite o valor de N1: ")) b = int(input("Digite o valor de N2: ")) while b != 0: r = a % b a = b b = r print("O MDC entre", N1, "e", N2, "é", a) ```

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