C. Row GCD
题意
给以个a数组长度为 n 和数组 b 长度为m,问你每次a数组的每个数加上m数组的第 j 个数的值后a数组的gcd是多少;
解题思路
我们都是知道 gcd(a,b)=gcd(a,b-a);
对于多个数组而言 gcd(a,b,c,d)=gcd(a,b-a,c-b,d-c);
当说有数都加上 x 时
g c d ( a + x , b + x , c + x , d + x ) = g c d ( a + x , b + x − ( a + x ) , c + x − ( b + x ) , d + x − ( c + x ) ) gcd(a+x,b+x,c+x,d+x)=gcd(a+x,b+x-(a+x),c+x-(b+x),d+x-(c+x)) gcd(a+