Problema con mcm

Un viajero va a Brasil cada 18 días y otro va cada 24. Si yo los dos han estado en Brasil, ¿cuántos días pasarán para que vuelvan a coincidir? Este es un típico problema de MCM. Si consideramos al primer viajero, a los 18 días irá nuevamente, luego a los 36, luego a los 54, etc. así colocando todos los múltiplos de 18. El segundo viajero irá a los 24 días, a los 48, a los72, etc. Colocando todos los múltiplos de 24. La idea sería ver en que número coinciden los dos nuevamente. Eso no es otra cosa que buscar el MCM entre 24 y 18. Descomponemos ambos números y finalmente sabremos que los viajeros se encontrarán en Brasil nuevamente a los 72 días.