M.M.C E M.D.C ENTRE DOIS NÚMEROS

[roccoC/C++]

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.

Veja abaixo imagens do programa em execução:

http://4.bp.blogspot.com/-Ei7z_wfE-Bs/Vdn4C1O2TBI/AAAAAAAACS8/i5c0arubo7E/s1600/mmcmdc.PNG

http://3.bp.blogspot.com/-ISZOQ3m1-dA/Vdn4CvGoBOI/AAAAAAAACS0/kZ4gwhdV5zI/s1600/mcmd.PNG

http://1.bp.blogspot.com/-HT7ZmOk6h5o/Vdn4CuAiB2I/AAAAAAAACS4/7ygRM_MTP5Y/s1600/mdmc.PNG

Veja abaixo o link do código do programa:

http://codigosfontes-ccplus-plus.blogspot.com.br/2015/08/mmc-e-mdc-entre-dois-numeros.html