P1890 gcd区间 线段树

题目描述 给定一行\(n\)个正整数\(a[1]..a[n]\)。html \(m\)次询问，每次询问给定一个区间\([L,R]\)，输出\(a[L]..a[R]\)的最大公因数。node 输入格式 第一行两个整数\(n,m\)。ios 第二行n个整数表示\(a[1]..a[n]\)。git 如下\(m\)行，每行\(2\)个整数表示询问区间的左右端点。算法 保证输入数据合法。markdown 输

>>阅读原文<<