Um engenheiro precisa sincronizar o funcionamento de três máquinas em uma linha de produção de uma fábrica. A primeira máquina opera a cada 12 minutos, a segunda a cada 15 minutos, e a terceira a cada 18 minutos. Supondo que as máquinas começam sincronizadas, qual é o menor intervalo de tempo, em minutos, após o qual as três máquinas voltarão a operar simultaneamente?