Dividir i conquistar

Interval de consultes LCM
2026

Interval de consultes LCM

Donada una matriu arr[] de nombres enters de mida N i una matriu de consultes Q, query[], on cada consulta és de tipus [L, R] que denota l'interval des de l'índex L fins a l'índex R, la tasca és trobar el LCM de tots els números de l'interval per a totes les consultes.