Algoritmo que calcule MDC - Portugol

ReneGustavo · 17 de abril de 2011

Fala galera, beleza? Meu nome é René Gustavo, estou no 1° Ano do ensino médio no CEFET-MG, no curso de Informática, onde tenho a aula de Linguagem de Programação (LP), e no momento estou aprendendo "Portugol". Bom, estou aqui hoje pois estou com problemas, tenho 1 trabalho para entregar segunda-feira, e não consigo fazer uma questão, que é a seguinte:

- Faça um Algoritmo em Portugol, que leia 2 números digitados pelo usuário e dê o MDC deles.

por favor, seria MUITO grato se alguém me ajudasse. Desde já agradeço, abraço a todos !

Roberto.Korea · 17 de abril de 2011

E qual é a sua dúvida?

Já fez alguma coisa?

Poste o código que você já fez.

ReneGustavo · 17 de abril de 2011

Não fiz nada ainda Roberto, não tenho a mínima ideia de como fazer essa lógica, peço que pelo menos me dêem uma pista. Seria muito grato. Obrigado!

duda3005 · 18 de abril de 2011

1º... você sabe o que é MDC??

Entre nesse site ele te mostra como fazer o cálculo de um MDC..

agora é só começar...

http://www.somatematica.com.br/fundam/mdc.php

ReneGustavo · 23 de abril de 2011

Ei galera, tentei, tentei, tentei, e acabei conseguindo, a tempo de entregar o meu trabalho, então vô por aii pra vocês, se alguém, um dia, tiver a mesma dúvida que eu. Bom, o algoritmo (em portugol), eu vô deixar pronto, mas eu recomendo que você não copie, apenas tire umas idéias de como fazer o seu, que fica mais fácil ! valeu

ALGORITMO :

Algoritmo "MDC"

var

x, y, i, mdc : inteiro //x-primeiro número, y-segundo número

inicio

Leia (x)

Leia (y)

para i de 1 ate x faca

se (x%i=0) e (y%i=0) então

mdc<-i

fimse

fimpara