线段树0分求调

#include<bits/stdc++.h>
using namespace std;
int a[10001],t[10001];
int u,v;
void g(int k){
	t[k]=__gcd(t[k*2],t[k*2+1]);
}
void js(int k,int l,int r){
	if(l==r){
		t[k]=a[l];
	}
	else{
		int mid=(l+r)/2;
		js(k*2,l,mid);
		js(k*2+1,mid+1,r);
		g(k);
	}
}
int cx(int L,int R,int l,int r,int k){
	if(L<=l&&r<=R){
		return t[k];
	}
	else{
		int res=0;
		int mid=(l+r)/2;
		if(L<=mid){
			res=__gcd(res,cx(u,v,l,mid,k*2));
		}
		if(R>mid){
			res=__gcd(res,cx(u,v,mid+1,r,k*2+1));
		}
		return res;	
	}
}
int main(){
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	js(1,1,n);
	for(int i=1;i<=9;i++){
		cout<<t[i]<<" ";
	}
	cout<<endl; 
	for(int i=1;i<=m;i++){
		cin>>u>>v;
		cout<<cx(u,v,1,n,1)<<endl;
	}
}