Razdelite in osvojite

Poizvedbe LCM obsega
2026

Poizvedbe LCM obsega

Glede na matriko arr[] celih števil velikosti N in matriko Q poizvedb, poizvedba[], kjer je vsaka poizvedba vrste [L, R], ki označuje obseg od indeksa L do indeksa R, je naloga najti LCM vseh števil obsega za vse poizvedbe.