Online GCD - CS Academy - Accepted

#include <iostream>
#include <cstdio>

using namespace std;

#define DIM 100005

int N, M;
int V[DIM];

int cmmdc(int a, int b) {
    int r = a % b;

    while(r) {
        a = b;
        b = r;
        r = a % b;
    }

    return b;
}

int main() {
    #ifndef ONLINE_JUDGE
    freopen("input.txt","r",stdin);
    #endif // ONLINE_JUDGE

    scanf("%d %d\n%d", &N, &M, &V[1]);

    int gcd = V[1];

    for(int i = 2; i <= N; ++i) {
        scanf("%d", &V[i]);

        gcd = cmmdc(gcd, V[i]);
    }

    int pos, x;

    for(int i = 1; i <= M; ++i) {
        scanf("%d %d\n", &pos, &x);

        V[pos] /= x;

        gcd = cmmdc(gcd, V[pos]);
        cout << gcd << '\n';
    }

    return 0;
}