Question

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 é:

Answer 1

Decompondo em números primos:

30  48  72  | 2
15  24  36  | 2
15  12  18  | 2
15  06  09  | 2
15  03  09  | 3
05  01  03  | 3
05  01  01  | 5
01  01  01  m.m.c(30, 48, 72) = 2^4*3^2*5 = 720