Dividir e conquistar

Consultas LCM de intervalo
2026

Consultas LCM de intervalo

Dado um array arr[] de números inteiros de tamanho N e um array de Q consultas, query[], onde cada consulta é do tipo [L, R] denotando o intervalo do índice L ao índice R, a tarefa é encontrar o MMC de todos os números do intervalo para todas as consultas.