Împărțiți și cuceriți

Interogări LCM
2026

Interogări LCM

Având în vedere o matrice arr[] de numere întregi de dimensiunea N și o matrice de interogări Q, interogare[], unde fiecare interogare este de tip [L, R] care denotă intervalul de la indicele L la indicele R, sarcina este de a găsi LCM-ul tuturor numerelor intervalului pentru toate interogările.