![[线段树 + 数论 + 树状数组]求区间最大公约数 Interval GCD区间最大公约数题目大意题目题解](/uploads/reation/bcimg14.png)
[线段树 + 数论 + 树状数组]求区间最大公约数 Interval GCD区间最大公约数题目大意题目题解
区间最大公约数原题链接：区间最大公约数题目大意和线段树的操作差不多，给你一个l, r让你都加d， 或者询问你l, r的最大公约数题目题解没学过初等数论吃大亏，写了一早上，以后abs一定要加std::根据更相减损之术我们知道，\(gcd(x, y) = gcd(x, y - x)\) 那么可以拓展出三个数的情况 \(gcd(x,y,z) = gcd(x, y-x, z-y)\)...
