Dziel i rządź

Zakres zapytań LCM
2026

Zakres zapytań LCM

Mając tablicę arr[] składającą się z liczb całkowitych o rozmiarze N i tablicę Q zapytań, query[], gdzie każde zapytanie jest typu [L, R] oznaczającego zakres od indeksu L do indeksu R, zadaniem jest znalezienie LCM wszystkich liczb z zakresu dla wszystkich zapytań.