Aula 17 - Exercício MMC
Questão#
Escreva um programa em que o usuário irá informar dois números inteiros e o programa deverá calcular o Mínimo Múltiplo Comum (MMC) entre eles.
Dica
O MMC de dois números é o menor número que é múltiplo de todos os dois números. Por exemplo, o MMC de 2 e 3 é 6, pois 6 é múltiplo de 2 e 3. O MMC de 2 e 4 é 4, pois 4 é múltiplo de 2 e 4.
Para mais informações sobre MMC, acesse a Wikipédia.
O primeiro valor deve ser armazenado na variável a, o segundo valor deve ser armazenado na variável b.
$ A NUMERO INTEIRO: 2
$ B NUMERO INTEIRO: 6
MMC = 6
mmc.alg
algoritmo "mmc"
var
a, b, c, r: inteiro
inicio
escreva("A NUMERO INTEIRO:")
leia(a)
escreva("B NUMERO INTEIRO:")
leia(b)
c <- 2
r <- 1
se (a = 0) ou (b = 0) entao
escreva("MMC = 0")
senao
enquanto (a + b <> 2) faca
se (a mod c = 0) ou (b mod c = 0) entao
r <- r * c
se (a mod c = 0) entao
a <- a / c
fimse
se (b mod c = 0) entao
b <- b / c
fimse
senao
c <- c + 1
fimse
fimenquanto
escreva("MMC =", r)
fimse
fimalgoritmo
Aula em vídeo#
Caso prefira também existe o conteúdo em forma de vídeo
Desafios#
Caso queira treinar um pouco mais você pode ver o(s) seguinte(s) enunciado(s):