Rozdeliť a dobyť

Rozsah dopytov LCM
2026

Rozsah dopytov LCM

Vzhľadom na pole arr[] celých čísel veľkosti N a pole dotazov Q, dotaz[], kde každý dotaz je typu [L, R] označujúci rozsah od indexu L po index R, úlohou je nájsť LCM všetkých čísel rozsahu pre všetky dotazy.