Três viajantes partem num mesmo dia de uma cidade A. cada um desses três viajantes retorna à cidade A exatamente a cada 30, 48 e 72 dias, respectivamente. O número mínimo de dias transcorridos para que os três viajantes estejam juntos novamente na cidade A é:
Soluções para a tarefa
mmc=
30,48,72 l 2
15,24,36 l 2
15,12,18 l 2
15,06,09 l 2
15,03,09 l 3
05,01,03 l 3
05,01,01 l 5
01,01,01 -----
2.2.2.2.3.3.5=720
O número mínimo de dias para um proximo encontro dos 3 tem que ser divissível por cada um dos dias que os demoram para retornar. Esse número é o mmc.
mmm(30, 48, 720)
30 48 72/2
15 24 36/2
15 12 18/2
15 6 9/2
15 3 9/3
5 1 3/3
5 1 1/5
1 1 1
mmm(30, 48, 720) = 2^4.3^2.5 = 720
Estarão junto novamente transcurridos 720 dias