변하지 않는 배열의 구간 최대공약수

변경이 없는 배열에서 여러 구간의 최대공약수를 구하세요.

첫 줄 N,Q, 둘째 줄 배열, 다음 Q줄에 구간이 주어집니다.

각 최대공약수를 출력합니다.