Padalinti ir užkariauti

LCM užklausų diapazonas
2026

LCM užklausų diapazonas

Atsižvelgiant į N dydžio sveikųjų skaičių masyvą arr [] ir Q užklausų masyvą, užklausa [], kur kiekviena užklausa yra [L, R] tipo, žyminčio diapazoną nuo indekso L iki indekso R, užduotis yra rasti visų diapazono skaičių LCM visoms užklausoms.