Ossza meg és meghódítsa

LCM-lekérdezések tartománya
2026

LCM-lekérdezések tartománya

Adott egy N méretű egész számokból álló arr[] tömb és egy Q lekérdezések tömbje, a query[], ahol minden lekérdezés [L, R] típusú, és az L indextől R indexig terjedő tartományt jelöli, a feladat az, hogy megtaláljuk a tartomány összes számának LCM-jét az összes lekérdezéshez.