#include <bits/stdc++.h> #include "game.h" using namespace std; long long gcd2(long long x, long long y) { if (x > y) { swap(x, y); } if (x == 0) { return y; } if (y % x == 0) { return x; } return gcd(y % x,x); } int n, m; vector<array<long long, 3>> pos; void init(int R, int C) { n = R; m = C; } void update(int i, int j, long long k) { for (auto &[x, y, s] : pos) { if (x == i && y == j) { s = k; return; } } pos.push_back({i, j, k}); } long long calculate(int p, int q, int u, int v) { long long ans = 0; for (auto [i, j, x] : pos) { if (p <= i && i <= u && q <= j && j <= v) { ans = gcd2(ans, x); } } return ans; }