분열과 정복

범위 LCM 쿼리
2026

범위 LCM 쿼리

크기 N의 정수 배열 arr[]과 Q 쿼리 배열 query[]가 주어지면 각 쿼리는 인덱스 L에서 인덱스 R까지의 범위를 나타내는 [L, R] 유형이며, 작업은 모든 쿼리에 대한 범위의 모든 숫자에 대한 LCM을 찾는 것입니다.