M.M.C e M.D.C entre dois números

Postado por Samuel Lima em 23 de Agosto de 2015  •  Comentários (0)  • 

Os cálculos envolvendo MMC e MDC são relacionados com múltiplos e divisores de um número natural. Entendemos por Múltiplo, o produto gerado pela multiplicação entre dois números. Observe:

Dizemos que 30 é múltiplo de 5, pois 5 * 6 = 30. Existe um número natural que multiplicado por 5 resulta em 30. Veja mais alguns números e seus múltiplos:

M(3) = 0, 3, 6, 9, 12, 15, 18, 21, ...
M(4) = 0, 4, 8, 12, 16, 20, 24, 28, 32, ...
M(10) = 0, 10, 20, 30, 40, 50, 60, ...
M(8) = 0, 8, 16, 24, 32, 40, 48, 56, ...
M(20) = 0, 20, 40, 60, 80, 100, 120, ...
M(11) = 0, 11, 22, 33, 44, 55, 66, 77, 88, 99, ...

Os múltiplos de um número formam um conjunto infinito de elementos.
Se quizer saber mais sobre o assunto acesse o seguinte link abaxo:
http://www.brasilescola.com/matematica/calculo-mmc-mdc.htm

Foi partindo destas lógicas que desenvolvi este ótimo exemplo de como mostrar o m.m.c e m.d.c entre dois números porém entre os 10 primeiros múltiplos dos mesmos.

Breve descrição do funcionamento do programa:

Dois números são coletados pela entrada de dados, onde dentro de dois blocos comandado por dois laço for se separam os 10 primeiros múltiplos destes dois números, e rapidamente são copiados dentro de dois vetores previamente declarados.
Aqui entra a lógica principal do programa, um outro vetor que também foi declarado recebe a cópia apenas dos números que são comuns nos dois primeiros vetores que foram carregados com os 10 primeiros múltiplos de cada número.
Agora basta identificar qual é o menor e o maior elemento contido neste vetor, que são respectivamente o m.m.c e m.d.c dos dois números.
Código dedicado a estudantes e admiradores desta importante linguagem de programação.

Tags: C/C++ |

  • Download
  • Comentar
  • Comentários
blog comments powered by Disqus

Comentários ir para topo

Código fonte ir para topo