ILA - Unisinos

Aprendendo a Programar Programando numa Linguagem Algorítmica Executável (ILA) - Página 52
360, 420 2
180, 210 2
90, 105 2
45, 105 3
15, 35 3
5, 35 5
1, 7 7
1, 1 MMC = 2*2*2*3*3*5*7 = 2 520
Observe que, quando um divisor primo é encontrado, repete-se a divisão, com o quociente no
lugar do dividendo, até se obter um número que não é múltiplo daquele divisor. Aí, incrementa-se o
tal divisor. Isto é feito até que ambos os quocientes sejam iguais a 1. Temos o seguinte programa.
//Programa para determinação do mínimo múltiplo comum de dois inteiros positivos
Variaveis
Numerico m, n, x, y, Div, Mmc
Inicio
Escrever "Digite os dois números"
Ler m
Ler n
x = m
y = n
Mmc = 1
Div = 2
Faca enquanto (x 1) ou (y 1)
Faca enquanto (Resto(x, Div) = 0) ou (Resto(y, Div) = 0)
Mmc = Mmc*Div
Se Resto(x, Div) = 0 entao
x = Inteiro(x/Div)
Fim_se
Se Resto(y, Div) = 0 entao
y = Inteiro(y/Div)
Fim_se
Fim_enquanto
Div = Div + 1
Fim_enquanto
Escrever "mmc(", m,", ", n,") = ", Mmc
Fim
10. A questão do mmc é muito interessante como exemplo para a aprendizagem de
programação pelo fato de que podemos apresentar um outro algoritmo de compreensão bem mais
simples que o anterior.
A idéia é a seguinte: se formos multiplicando m sucessivamente por 1, 2, 3,..., obteremos
múltiplos de m. Para se obter o mínimo múltiplo comum basta que se tome o primeiro destes
produtos que seja múltiplo também de n.
//Programa para a determinação do mínimo múltiplo comum de dois inteiros positivos
Variaveis
Numerico m, n, x, y, i, Mmc
Inicio
Escrever "Digite os dois números"
Ler m
Ler n
Se m > n entao