Você está aqui: Portugol ::: Dicas & Truques ::: Matemática e Estatística |
Como calcular MDC em PortugolQuantidade de visualizações: 245 vezes |
|
Atualmente a definição de Máximo Divisor Comum (MDC) pode ser assim formalizada: Sejam a, b e c números inteiros não nulos, dizemos que c é um divisor comum de a e b se c divide a (escrevemos c|a) e c divide b (c|b). Chamaremos D(a,b) o conjunto de todos os divisores comuns de a e b. O trecho de código abaixo mostra como calcular o MDC de dois números informados: ----------------------------------------------------------------------
Se precisar de ajuda com o código abaixo, pode me chamar
no WhatsApp +55 (62) 98553-6711 (Osmar)
----------------------------------------------------------------------
programa {
funcao inicio() {
inteiro n1, n2, resultado
// vamos pedir que o usuário informe dois números
escreva("Informe o primeiro número: ")
leia(n1)
escreva("Informe o segundo número: ")
leia(n2)
// calculamos o MDC
resultado = MDC(n1, n2)
// mostramos o resultado
escreva("O Máximo Divisor Comum de " + n1 + " e " +
n2 + " é " + resultado)
}
// função que recebe dois inteiros e retorna
// o Máximo Divisor Comum dos dois
funcao inteiro MDC(inteiro a, inteiro b) {
inteiro resto
enquanto (b != 0) {
resto = a % b
a = b
b = resto
}
retorne a
}
}
Ao executar este código Portugol nós teremos o seguinte resultado: Este programa permite calcular o MDC Informe o primeiro número: 12 Informe o segundo número: 9 O Máximo Divisor Comum de 12 e 9 é 3 |
|
|
Desafios, Exercícios e Algoritmos Resolvidos de Portugol |
Veja mais Dicas e truques de Portugol |
E-Books em PDF |
||||
|
||||
|
||||
Linguagens Mais Populares |
||||
|
1º lugar: Java |





