Dividi e conquista

Intervallo query LCM
2026

Intervallo query LCM

Dato un array arr[] di interi di dimensione N e un array di Q query, query[], dove ciascuna query è di tipo [L, R] che indica l'intervallo dall'indice L all'indice R, il compito è trovare l'LCM di tutti i numeri dell'intervallo per tutte le query.