Ir ao conteúdo
  • Cadastre-se
fmbduarte

MMC Pascal

Recommended Posts

Preciso criar um programa para calcular o MMC. Como fazer para ele dividir apenas por números primos e os dois ao mesmo tempo ? Como este:

15 24 2

15 12 2

15 06 2

15 03 3

05 01 5

01 01 MMC = 2 x 2 x 2 x 3 x 5 = 120

Compartilhar este post


Link para o post
Compartilhar em outros sites

fmbduarte,

Preciso criar um programa para calcular o MMC. Como fazer para ele dividir apenas por números primos e os dois ao mesmo tempo ? Como este:

15 24 2

15 12 2

15 06 2

15 03 3

05 01 5

01 01 MMC = 2 x 2 x 2 x 3 x 5 = 120

Você poderia calcular primeiramente o MDC (pelo algoritmo de Euclides, sendo, naturalmente, recursiva) e depois obter o MMC fazendo:

MMC(a,B) = (a * B) / MDC(a, B)

Sendo MDC() uma função que retorna o MDC entre a e b.

[]'s

LNW

Compartilhar este post


Link para o post
Compartilhar em outros sites

Você pode usar um WHILE para o valor q você ker tirar o mmc ficar 1, para dividir por dois ou tres você pode usar da seguinte forma


TRY
result := result div(2);
EXECPT
//C ELE VIM AK BASTA FAZER A DIVISAO POR 3... assim por diante

Compartilhar este post


Link para o post
Compartilhar em outros sites

Crie uma conta ou entre para comentar

Você precisar ser um membro para fazer um comentário

Criar uma conta

Crie uma nova conta em nossa comunidade. É fácil!

Crie uma nova conta

Entrar

Já tem uma conta? Faça o login.

Entrar agora





Sobre o Clube do Hardware

No ar desde 1996, o Clube do Hardware é uma das maiores, mais antigas e mais respeitadas publicações sobre tecnologia do Brasil. Leia mais

Direitos autorais

Não permitimos a cópia ou reprodução do conteúdo do nosso site, fórum, newsletters e redes sociais, mesmo citando-se a fonte. Leia mais

×