Не работает дерево отрезков для НСД

#include <iostream>
#include <algorithm>
#include <stdio.h>
#include <cmath>
#include <stdlib.h>
#include <time.h>
#include <vector>
#include <iomanip>
#include <cstring>
using namespace std;
#define Nmax 1000000
 
int n,k, len=0;
int a[Nmax+1],t[Nmax*4+1];
 
int gcd(int x, int y){
if (x*y==0) return (x+y); else
if (x>y) return (gcd(x % y, y)); else return (gcd(x, y % x));
}
 
void build(int v, int l, int r){
if (l==r) t[v]=a[l]; else
 {
     int m=(l+r)/2;
     build(2*v,l,m);
     build(2*v+1,m+1,r);
     t[v]=max(t[2*v],t[2*v+1]);
 }
 
}
 
int sum(int v, int tl, int tr, int l, int r){
if (l>r) return 17; else
if (l==tl && r==tr) return t[v];
int m=(tl+tr)/2;
int x1=sum(2*v,tl,m,l,min(m,r)), x2=sum(2*v+1,m+1,tr,max(l,m+1),r);
return max(x1, x2);
}
 
void update(int v, int l, int r, int pos, int new_val){
if (l==r) t[v]=new_val; else
   {
     int m=(l+r)/2;
     if (pos<=m) update(2*v,l,m,pos,new_val); else update(2*v+1,m+1,r,pos,new_val);
     t[v]=max(t[2*v],t[2*v+1]);
   }
}
 
 
int main(){
 freopen("input.txt","r",stdin);
 freopen("output.txt","w",stdout);
 
 cin >> n;
 for (int i=1; i<n+1; i++) {
     cin >> a[i];
     //if (i % 2==0) a[i]=-a[i];
 }
 cin >> k;
 build(1,1,n);
 for (int i=0; i<k; i++) 
 {
     int q;
     int l, r, x;
 
     cin >> q;
     cin >> l >> r;
     if (q==2) update(1,1,n,l,r); else cout << sum(1,1,n,l,r) << endl;
 }
 
 
 return 0;
}