Rozdělit a dobýt

Rozsah dotazů LCM
2026

Rozsah dotazů LCM

Dané pole arr[] celých čísel velikosti N a pole Q dotazů, dotaz[], kde každý dotaz je typu [L, R] označující rozsah od indexu L do indexu R, je úkolem najít LCM všech čísel rozsahu pro všechny dotazy.