Você está aqui: Ruby ::: Dicas & Truques ::: Matemática e Estatística |
Como calcular MDC em RubyQuantidade de visualizações: 772 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: # função que recebe dois inteiros e retorna # o Máximo Divisor Comum dos dois def MDC(a, b) while(b != 0) resto = a % b a = b b = resto end return a end # vamos que o usuário informe dois números print "Informe o primeiro número: " n1 = Integer(gets) print "Informe o segundo número: " n2 = Integer(gets) Ao executar este código Ruby 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 Ruby |
Veja mais Dicas e truques de Ruby |
Dicas e truques de outras linguagens |
E-Books em PDF |
||||
|
||||
|
||||
Linguagens Mais Populares |
||||
1º lugar: Java |