Algoritmo de Euclides

sexta-feira, 15 maio, 2009 at 4:16 pm 1 comentário

O algoritmo de Euclides é um dos mais antigos e famosos que existem. Ele busca encontrar o MDC (Máximo Divisor Comum) entre dois números inteiros. (diferentes de zero). Fez sua primeira aparição no livro sétimo dos Elementos de Euclides por volta do ano 300 a.C.

O processo é também conhecido como método das divisões sucessivas. É bem simples e eficiente pois dispensa fatoração.

A seguir, o algoritmo de Euclides em Pseudocódigo do Visualg: (para ver a versão recursiva do mesmo algoritmo, clique aqui)

algoritmo "algoritmo de Euclides"
// Função : Algoritmo de Euclides
// Autor : Ed
// Data : 12/05/2009
// Seção de Declarações
var
    a,b,c, dividendo, divisor:inteiro
inicio
//entrada de dados
escreval("Algoritmo de Euclides para encontrar o MDC entre 2 números")
escreva("Digite o primeiro numero:")
leia (a)
escreva("Digite o segundo numero:")
leia (b)

//algotimo propriamente dito
dividendo <- a
divisor <- b
enquanto ((dividendo%divisor) <> 0)  faca
     c <- (dividendo%divisor)
     dividendo <- divisor
     divisor <- c
fimenquanto
escreva(divisor)   //apresentacao na tela

fimalgoritmo

Existe também uma versão recursiva, embora a versão apresentada acima seja a versão clássica do Algoritmo.
Clique aqui para conhecer diversas aplicações do MDC em problemas de concursos públicos.

Ficheiro:Euklid2.jpg Euclides de Alexandria. Fonte aqui.

Até.

About these ads

Entry filed under: Algoritmos, ciência, matemática. Tags: , , , , .

A clarividência de Sêneca Sistema de Busca apaixonante… (Wolfram Alfa)

1 comentário Add your own

  • 1. rafaella luppi  |  domingo, 11 março, 2012 às 1:09 pm

    não entendi bulufas

    Resposta

Deixe um comentário

Preencha os seus dados abaixo ou clique em um ícone para log in:

Logotipo do WordPress.com

Você está comentando utilizando sua conta WordPress.com. Sair / Alterar )

Imagem do Twitter

Você está comentando utilizando sua conta Twitter. Sair / Alterar )

Foto do Facebook

Você está comentando utilizando sua conta Facebook. Sair / Alterar )

Foto do Google+

Você está comentando utilizando sua conta Google+. Sair / Alterar )

Conectando a %s

Trackback this post  |  Subscribe to the comments via RSS Feed


Feeds

direto do Twitter

Estatísticas do blog

  • 96,528 cliques e contando...

O Computador de Papel

O computador de papel nada mais é do que a tentativa de "humanizar" o computador, trazê-lo para a fantasia lúdica da realidade, fazê-lo compreendido pelos milhares que o usam, mas não o entendem. Nasceu de minhas viagens intelectuais defronte da tela de fósforo um dia em que ele retrucou-me: decifra-me ou te devoro. Para não ser devorado, ousei decifrá-lo. É também onde posto minhas aulas, meus trabalhos, minhas impressões de um pouco de nada sobre coisa nenhuma. É o local onde falo das minhas paixões, entre elas, a música, o cinema, a TI e a ciência. É um espaço de discussão sobre a realidade do computador, sua influência, seus avanços, o exercício do óbvio que é mostrar a sua importância no e para o mundo. Tem o estilo de seu criador, acelerado, com um tom sempre professoral, tresloucado, por vezes verborrágico, insano, nevrálgico, sem arroubos literários, atônito e contemplativo diante da realidade, apaixonado, livre, feito para mostrar que a TI é antes de tudo, feita por gente!

Agenda de posts

maio 2009
S T Q Q S S D
« abr   jun »
 123
45678910
11121314151617
18192021222324
25262728293031

Seguir

Obtenha todo post novo entregue na sua caixa de entrada.

Junte-se a 2.067 outros seguidores

%d blogueiros gostam disto: