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 輸

>>阅读原文<<