水题

直接秒了建议降橙

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
int a[100005];
int main(){
    int n, m;
    cin >> n >> m;
    for(int i = 1; i <= n; i++){
        cin >> a[i];
    }
    while(m--){
        int l, r;
        cin >> l >> r;
        int tmp = a[l];
        for(int i = l + 1; i <= r; i++){
            tmp = __gcd(tmp, a[i]);
        }
        cout << tmp << endl;
    }
    

	return 0;
}